递归算法

• 定义：函数中可调用其他函数，递归特指函数中调用自身
• 注意点：需定义终止条件（ if (...) 调用自身），否则会无休止下去
• 题型：汉诺塔、求阶乘（也可用循环）

汉诺塔问题：

#include <stdio.h>
int main()
{
    void zhijie_move(char a,char b);
    void jianjie_move(int n,char a,char b);
    int n;
    scanf("%d",&n);
    jianjie_move(n,'1','3');
    return 0;
}
void zhijie_move(char a,char b)
{
    printf("%c->%c\n",a,b);
}
void jianjie_move(int n,char a,char b)
{
    if(n==1)
    {
        zhijie_move('1','3');
    }
    else
    {
        jianjie_move(n-1,'1','2');
        zhijie_move('1','3');
        jianjie_move(n-1,'2','3');
    }
}

-END