计算机科学类专升本复习之“C语言递归函数/递归调用”详解（初稿）

C语言递归函数（递归调用）详解

递归调用是什么？   递归函数又是什么？

所谓的"递归调用"就是在 函数的"函数体"内调用它"自身"，这种函数成为"递归函数"。

执行递归函数 将 反复调用其自身，每次调用依次 就进入新的一层，当最内层的函数执行完毕后，再一层层的有里到外退出。

//下面我们通过一个求阶乘的例子，看看递归函数到底是如何运作的。阶乘 n! 的计算公式如下：

上代码:

#include<stdio.h>

long kangkang(int n) //求n的阶乘函数

{

    if(n == 0 || n== 1)

    {  

        return 1;

    }

    else

    {

        return kangkang(n-1)*n; //这边就是在进行  递归调用

    }

}



int main()

{

    int a;

    printf("请输入一个整数:\n");

    scanf("%d",&a);

    printf("Kangkang(%d) = %ld\n",a,kangkang(a));

    return 0;

}