C语言递归函数

(更新中……)

基本概念

　　1.函数的调用形式包括嵌套调用和递归调用。

　　2.递归调用包括直接递归调用和间接递归调用。

　　3.递归函数一般由一个选择结构组成：条件为真的部分，计算基本问题终止递归调用；条件为假的部分，简化问题继续递归调用。

实际问题

　　1.汉诺塔问题：将A座上的盘子借由B座全部搬到C座上。

　　　解题思路：将A座上的n个盘子的搬运操作分解为以下3个部分。

　　　　①输出将A座上前n-1个盘子借助C座搬至B座的指令。

　　　　②输出将A座上最后剩下的第n个盘子直接搬至C座的指令。

　　　　③输出将B座上的n-1个盘子借助A座搬至C座的指令。

#includevoid hanoi(int n, char A, char B, char C)
{    if (n==1)
        printf("\n move %d from %c to %c", n, A, C);    else{
        hanoi(n - 1, A, C, B);
        printf("\n move %d from %c to %c", n, A, C);
        hanoi(n - 1, B, A, C);
    }
}int main()
{
    hanoi(4, 'A', 'B', 'C');
}

　　2.进制转换。

#includevoid cvt(long n, long t);int main()
{    long n, t;
    scanf("%ld %ld", &n, &t);
    cvt(n, t);    return 0;
}void cvt(long n,long t)
{    long r = n / t;    int l = n % t;    if(r)
        cvt(r, t);    if(l>=10)
        putchar(l + 55);    else
        putchar(l + 48);
}