当前位置: 移动技术网 > IT编程>开发语言>C/C++ > c语言递归讲解分析

c语言递归讲解分析

2019年06月16日  | 移动技术网IT编程  | 我要评论

寒战高清国语完整版,180是移动还是联通,快播2008tv

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 %p\n",n,&n);
        if (n < 3)
                up_and_down(n+1);
        printf("level %d: n location %p\n",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 %p\n",n,&n);
//输出显示:level 1 :n ............. if (n < 3) //判定n=1,且小于3;则进入if语句。 { n = n + 1; //在if语句中,n被重新赋值,且值为2。 printf("level %d: n location %p\n",n,&n);
//输出显示:level 2 :n ............. if (n < 3) //再次遇到if语句,n等于2,条件语句为真,则执行if语句。 { n = n + 1; //n被重新赋值,且值为3。 printf("level %d: n location %p\n",n,&n);
//输出显示:level 3 :n ........... if(n < 3) //执行判定语句,条件语句为假,则跳过if语句。 up_and_down(n+1); printf("level %d: n location %p\n",n,&n); //执行语句,输出显示:level 3 :n ......... } printf("level %d: n location %p\n",n,&n); //执行语句,输出显示:level 2 :n ............ } printf("level %d: n location %p\n",n,&n); //执行语句,输出显示:level 1 :n ........ }

分析代码行为如下。

1;n 接收到主函数值为1,运行printf()函数,之后判定if语句,条件为真则继续调用本身,执行printf()函数,判定if语句。直到if条件为假,停止调用本身。

2;当 n 的值为3 时。if条件语句为假,则跳过if语句,执行printf("level %d: n location %p\n", n , &n);(注意:此时n的值为3).

3;当递归函数(n值为3时)执行结束,则将控制权返回给上一级递归(n的值为2)的时候,继续完成递归函数。重复行为,直到返回到主函数,即n的值为1的时候。

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网