c语言允许函数调用它自己,这种调用的过程称为“递归(recursion)”
举例说明,如下代码:
#include <stdio.h> void up_and_down(int); int main(void) { up_and_down(1); return 0; } void up_and_down(int n) { printf("level %d: n location %pn",n,&n); if (n < 3) up_and_down(n+1); printf("level %d: n location %pn",n,&n); }
定义一个函数up_and_down(int n),且函数当中再次调用本身。下面是程序运行效果:
[root@miwifi-r4-srv c]# cc recur.c
[root@miwifi-r4-srv c]# ./a.out
level 1: n location 0x7ffdbc113dac
level 2: n location 0x7ffdbc113d8c
level 3: n location 0x7ffdbc113d6c
level 3: n location 0x7ffdbc113d6c
level 2: n location 0x7ffdbc113d8c
level 1: n location 0x7ffdbc113dac
代码分析;函数up_and_down(int n)中在包含if语句,符合条件变再次调用自身,那么可将up_and_down(int n)分解写成如下形式:
void up_and_down(int n) //根据主函数赋值,n=1; {
printf("level %d: n location %pn",n,&n);
//输出显示:level 1 :n ............. if (n < 3) //判定n=1,且小于3;则进入if语句。 { n = n + 1; //在if语句中,n被重新赋值,且值为2。 printf("level %d: n location %pn",n,&n);
//输出显示:level 2 :n ............. if (n < 3) //再次遇到if语句,n等于2,条件语句为真,则执行if语句。 { n = n + 1; //n被重新赋值,且值为3。 printf("level %d: n location %pn",n,&n);
//输出显示:level 3 :n ........... if(n < 3) //执行判定语句,条件语句为假,则跳过if语句。 up_and_down(n+1); printf("level %d: n location %pn",n,&n); //执行语句,输出显示:level 3 :n ......... } printf("level %d: n location %pn",n,&n); //执行语句,输出显示:level 2 :n ............ } printf("level %d: n location %pn",n,&n); //执行语句,输出显示:level 1 :n ........ }
分析代码行为如下。
1;n 接收到主函数值为1,运行printf()函数,之后判定if语句,条件为真则继续调用本身,执行printf()函数,判定if语句。直到if条件为假,停止调用本身。
2;当 n 的值为3 时。if条件语句为假,则跳过if语句,执行printf(“level %d: n location %pn”, n , &n);(注意:此时n的值为3).
3;当递归函数(n值为3时)执行结束,则将控制权返回给上一级递归(n的值为2)的时候,继续完成递归函数。重复行为,直到返回到主函数,即n的值为1的时候。
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/603008.html