1.函数的嵌套调用和链式访问(1)嵌套调用函数可以嵌套调用不可以嵌套定义void print() { printf(hehehehe\n); } void three_print() { int i 1; for(i 0;i 3;i) { print(); } } int main() { three_print(); return 0; }(2)链式访问将一个函数的返回值作为另一个函数的参数#include stdio.h #include string.h int main() { // 普通访问 int len strlen(abcdefg); printf(%d\n,len); // 链式访问将函数串起来 printf(%d\n,strlen(abcdefg)); }2.函数的声明与定义(1)函数的声明告诉编译器有一个函数叫什么参数是什么返回类型是什么。但具体存不存在函数声明决定不了函数声明一般出现在函数使用之前。即 满足先声明后使用函数声明一般放在头文件中(2)函数的定义是指函数的具体实现和功能#includestdio.h //函数的声明 int Add(int x,int y); // int Add(int,int) int is_in(int); int main() { int a 0; int b 0; scanf(%d %d,a,b); // 加法 int sum Add(a, b); printf(%d\n,sum); return 0; } // 函数的定义 int Add(int x,int y) { return xy; }假设 程序员A 写的一段程序 卖给 B公司3.函数的递归程序调用自身的编程技巧(1)递归的定义递归是一种常用的程序算法一个程序或函数在其定义或说明中 直接 或 间接 调用自身的一种方法通常把一个大型的复杂问题层层转化为一个与原问题相似的、规模较小的问题求解 —— 递归策略作用只需少量的代码就可以描述出接替过程中需要的多次重复计算大大减少了程序的代码量核心大事化小接受一个整型值无符号按照顺序打印它的每一位#include stdio.h void print(int n) { if(n 9) { print(n / 10); } printf(%u ,n % 10); } int main() { unsigned num 1234; printf(请输入整数); scanf(u,num); print(num); return 0; }(2)递归的两个必要条件存在限制条件当满足这个限制递归便不再继续每次递归之后越来越接近这个限制条件(3)练习——编写函数不允许创建临时变量时求字符串长度a.使用临时变量#includestdio.h //int my_strlen(char str[]) //参数部分写成数组形式 int my_strlen(char* str) //参数部分写成指针形式 { int count 0; // 临时变量 while(*str ! \0) { count; str; //找些一个字符指针 } } int main() { //int len my_strlen(abc); // 实参传给函数形参的时首字符的 地址相当于如下 char arr[] abc; // [a ,b, c, \0] int len my_strlen(arr); // 传给函数形参的是 一个字符的地址所以函数参数为 char* printf(%d,len); return 0; }b.不使用临时变量——递归求解#includestdio.h int my_strlen(char* str) { if(*str ! \0) { return 1 my_strlen(str1); //str : 前置先使用后 ———— 会导致死递归 str : 最终值一样但会导致 str的值变化 } else { return 0; } } int main() { //int len my_strlen(abc); // 实参传给函数形参的时首字符的 地址相当于如下 //char arr[] abc; int len my_strlen(arr); printf(%d,len); return 0; }4.递归与迭代(1)练习1——求n的阶乘a.递归实现int fac(int n) // 5! 5*4! { // 4 4*3 if(n1) // 3 3*2 return 1; // 2 2*1 else // 1! 1 此时 n1,递延完成 return n*fac(n-1); } int main() { int n 0; scanf(%d,n); int ret fac(n); printf(ret %d\n,ret); return 0; }b.迭代实现int fac(int n) { int i 0; int ret 1; for(i 1;i n; i) { ret ret * i; } return ret; } int main() { int n 0; scanf(%d,n); int ret fac(n); printf(ret %d\n,ret); return 0; }(2)练习2——求第n个斐波那契数(1 1 2 3 5 8 13 21 34 55......)a.递归实现int count 0; int Fib(int n) { if(n 5) { count ; } if(n 2) return 1; else return Fib(n-2) Fib(n-1); } int main() { int n 0; scanf(%d,n); int ret Fib(n); printf(%d\n, ret); printf(%d,count); return 0; }b.迭代实现int fib(int n) { //int a 1, b 1; //int c 1; //for(int i 1; i n-2; i) //{ // c a b; // a b; // b c; //} while(n 3) { c a b; a b; b c; n--; } return c; } int main() { int n 1; scanf(%d,n); int ret fib(n); printf(%d\n,ret); return 0; }5.总结许多题目可以使用都会进行解释这是因为 递归 比 非递归的显示更清晰但是这些问题的的迭代实现可能往往比递归实现效率更高虽然代码可读性稍微差一点当一个问题相当复杂无法使用迭代实习时此时使用递归实现的简洁性以补偿它所带来的允许时的开销6.函数递归经典问题(1)汉诺塔问题#includestdio.h void move(char f, char t) { printf(%c -- %c\n, f, t); } void fn_num(int n, char A, char B, char C) { if (n 1) move(A, C); else { fn_num(n - 1, A, C, B); move(A, C); fn_num(n - 1, B, A, C); } } int main() { int n 0; char a A, b B, c C; printf(请输入塔盘数); scanf(%d, n); fn_num(n, a, b, c); return 0; }(2)青蛙跳台问题#includestdio.h int fb(int n) { if (n 1) return 1; else if(n 2) return 2; else return fb(n-1)fb(n-2); /* if (n 1) return 1; else if(n 0) return 1; else return fb(n-1)fb(n-2); */ } int main() { int n 0; printf(一共有多少个台阶); scanf(%d,n); int sum fb(n); printf(%d,sum); return 0; }