专项突破 | 函数的递归调用

©一颗斯特拉
【注】
DEF：定义

---

知识点提炼

DEF[递归函数]：一个函数在它的函数体内调用它自身称为递归调用。这种函数称为递归函数。

为防止递归调用无终止进行，必须在函数内有终止递归函数调用的手段。常用的方法是加条件判断，满足某种条件后就不再做递归调用，然后逐层返回。

实例1

题目：用递归算法计算n!。

程序源代码：

#include<stdio.h>

long factorial(int n) {
    if(n<0) {
        printf("输入错误!请输入非负整数。");
        return -1;
    }
    else if(n<=1)
        return 1;
    else
        return factorial(n-1)*n;
}

int main(){
    int n;
    printf("请输入n:");
    scanf("%d",&n);
    if(factorial(n)>=1)
        printf("%d!= %ld",n,factorial(n));
    return 0;
}

【运行结果】

请输入n:10
10!= 3628800

题目总结：
程序中给出的函数factorial是一个递归函数。主函数调用factorial后进入函数factorial执行，如果n<0,n=0或者n=1时都将结束函数的执行，否则就递归调用自身。由于每次递归调用的实参为n-1，即把n-1的值赋予形参n，最后当n-1的值为1时再做递归调用，形参n的值也为1，将使递归终止。然后可逐层返回。

---

实例1求阶乘可以用递归法也可以用递推法，递推法更简单和易懂。但有些问题只能用递归法。如下面的Hanoi塔问题。

实例2

题目：一块板上有三根针，A,B,C。A针上套有64个大小不等的圆盘，大的在下，小的在上。要把这64根圆盘从A移到C针上，每次只能移动一个圆盘，移动可以借助B针。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上。求移动的步骤。

程序分析
暂无
程序源代码：
暂无
题目总结：
暂无