黑马程序员技术交流社区

标题: 递归求阶乘的步骤问题 [打印本页]

---

作者: lclofty    时间: 2015-6-12 18:12
标题: 递归求阶乘的步骤问题
#include <stdio.h>

int jiecheng(int n){
   
    int ji;
   
    if ( n==1 ){
        ji = 1;
        printf("n==1 %d\n", ji);
        printf("%d\n", n);
    }else{
        ji = jiecheng(n-1)*n;
        printf("n==2 %d\n", ji);
        printf("%d\n", n);
    }
    printf("return %d\n", ji);
    printf("%d\n", n);
    return ji;
}

int main(int argc, const char * argv[])
{
   
    int result = jiecheng(5);
   
    printf("%d\n", result);
    return 0;
}
/*******************************
结果为
n==1 1
1
return 1
1
n==2 2
2
return 2
2
n==2 6
3
return 6
3
n==2 24
4
return 24
4
n==2 120
5
return 120
5
120
********************************/
执行的步骤和流程控制的步骤不一样呀   具体步骤是怎么执行的？（被调函数中的printf是自己加的）

---

作者: 晗修    时间: 2015-6-12 19:39
没错啊  你认为是怎么样的

---

作者: lclofty    时间: 2015-6-12 20:16

晗修 发表于 2015-6-12 19:39
没错啊  你认为是怎么样的

传入的参数为5 n=5 应该先执行else{}内的语句吧，为什么先执行if{}内的语句呢？

---

作者: 任伟    时间: 2015-6-12 20:38
是这样的 不要想太多

---

作者: aofex    时间: 2015-6-12 20:54
学习 学习了

---

作者: 晗修    时间: 2015-6-12 23:36

lclofty 发表于 2015-6-12 20:16
传入的参数为5 n=5 应该先执行else{}内的语句吧，为什么先执行if{}内的语句呢？ ...

确实是先执行的else里的啊 只不过只执行到调用下一个自己的时候 后面的要等这个调用返回之后才会继续
如果你把print 放到调用之前 n就是5 4 3 2 1的打印了 不过乘积没办法 因为乘积必须要等之前的函数调用返回结果

---

作者: lclofty    时间: 2015-6-13 20:37

晗修 发表于 2015-6-12 23:36
确实是先执行的else里的啊 只不过只执行到调用下一个自己的时候 后面的要等这个调用返回之后才会继续
如 ...

谢谢啦 让你一点拨 明白了

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2