C语言 函数递归

来源:互联网 发布:网络火词2016 编辑:程序博客网 时间:2024/05/16 05:22

所有的循环都可以写成递归,但递归不一定能写成循环

# include <stdio.h>//引用函数库//递归实现累加int add_r(int num){    if (num == 0){        return 0;    }    else{        return add_r(num-1) + num;    }}//循环实现累加int add_l(int num){    int n1 = 0;    int n2;    for (int i = 0; i < num; i++){        n2 = n1+i+1;        n1 = n2;    }    return n2;}int main(){    printf("%d", add_r(15));    printf("%d", add_l(15));}

这里写图片描述
最内层的函数最后调用,最先执行,最先调用的函数,要等后一个调用的函数执行完才能执行

原创粉丝点击