5. 递归调用

5. 递归调用

5.1 递归是指函数自己调用自己。
5.2 使用递归的条件：
1. 自己调用自己。
2. 有结束条件，否则将出现死循环。
5.3 使用递归实现阶乘。
#include <stdio.h>
// 使用循环实现阶乘
void loop_fact1();
// 使用递归实现阶乘
int recersive_fact();
int main(void)
{
            //loop_fact1();
            int f = recersive_fact(5);
            printf("f=%d",f);
}
void loop_fact1(){
            // 5!
            int f=1;
            for(int i=5;i>=1;i--){
                        f*=i;
            }
            printf("f=%d\n",f);
}
int recersive_fact(int i){
            if(i<=1){
                        return 1;
            }else{
                        return i*recersive_fact(i-1);
            }
}
 

该博客教程视频地址：http://geek99.com/node/988

转载于:https://my.oschina.net/u/1582336/blog/263515