c语言递归讲解分析-

七彩网络

昔年博客
首页>> C/C++ >>c语言递归讲解分析
2019-12-16
分类: C/C++

c语言递归讲解分析

文章作者:本站整理
手机扫码查看

C语言允许函数调用它自己,这种调用的过程称为“递归(recursion)” #include <stdio.h> void up_and_down(int); ......

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),且函数当中再次调用本身

函数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的时候。


×

感谢您的支持,我们会一直保持!

扫码支持
请土豪扫码随意打赏

打开支付宝扫一扫,即可进行扫码打赏哦

分享从这里开始,精彩与您同在

打赏作者
版权所有,转载注意明处:昔年博客 » c语言递归讲解分析
分享本文至:
点击评论 您阅读这篇文章共花了: 

发表评论

路人甲 表情
Ctrl+Enter快速提交

网友评论(0)