函数的递归调用例子学习

• 计算第五个人年纪和5!的例子：

　　

#include <stdio.h>

int main()
{

    int age(int n);
    int jiecheng(int n);

    printf("five the age is : %d.
", age(5));
    printf("!5 is : %d.
", jiecheng(5));

    return 0;
}

int age(int n)
{
    int c;
    if (1 == n)
        c = 10;
    else
        c = age(n-1) + 2;

    return c;
}

int jiecheng(int n)
{
    /* n == 1;  1! = 1;
     * n > 1;   n! = n * (n - 1)!;
     */

    int a;
    if (n < 0)
    {
        printf("input is error.
");
        return 0;
    }
    if ((1 == n) || (0 == n))
        a = 1;
    else 
        a = n * jiecheng(n - 1);

    return a;
}

• 汉诺塔的步骤

　　

#include <stdio.h>
void hanoi(int n, char A, char B, char C);
void move(char M, char N);

int main()
{
    hanoi(3, 'A', 'B', 'C');
    return 0;
}

/*
 * 分3个步骤：
 * 1, 将Ａ上面的n-1个盘借Ｃ移动到Ｂ上
 * 2, 将Ａ上最大那个盘移动到Ｃ上
 * 3, 将Ｂ上n-1个盘借Ａ移动到Ｃ上
 */

void hanoi(int n, char A, char B, char C)
{
    if (1 == n) //当只有一个盘子的时候 n ==1 ， 这时候直接移动就可以了
        move(A, C);
    else  // 当Ａ上的盘多于1个的时候，要分3个步骤来移动。
    {
        hanoi(n-1, A, C, B);
        move(A, C);
        hanoi(n-1, B, A, C);
    }


    return;
}

// 移动的具体实现方法
void move(char M, char N)
{
    printf("%c->%c.
", M, N);
    return;
}

   运行结果：

   

liweilijiedeMacBook-Pro:programs liweilijie$ ./hanoi 
A->C.
A->B.
C->B.
A->C.
B->A.
B->C.
A->C.
liweilijiedeMacBook-Pro:programs liweilijie$