递归

递归就是不断的调用自身的算法

有重要的两步：

1、以某种规律递归，不断的调用

2、递归必须要有出口，即结束调用
找到规律，又该怎么写？

我觉得缩小规模是比较好的办法，在较小的规模

下是比较容考虑的比较清晰的写出递归的

函数，那么这个函数同样适用于大规模的

阶乘
#include <iostream>
using namespace std;
int jiecheng(int i)
{
    if(i==1)
        return 1;
    return i=jiecheng(i-1)*i;
}
int main()
{
    int n;
    while(cin>>n)
    cout << jiecheng(n)<< endl;
    return 0;
}
斐波那切数列
#include<bits/stdc++.h>
using namespace std;
int feibo(int i)
{
    if(i==1||i==2)
    {
        return 1;
    }
    return feibo(i-1)+feibo(i-2);
}
int main()
{
    int n;
    while(cin>>n)
    {
        cout<<feibo(n)<<endl;
    }
    return 0;
}
汉诺塔问题
可以先考虑一个盘子,再考虑两个盘子
写出递归程序
#include<bits/stdc++.h>
using namespace std;
int k;
void hanoi(int n,char p1,char p2,char p3)
{
    if(n==1)
    {
        cout<<"从"<<p1<<"移到"<<p3<<endl;
        k++;
    }
    else
    {
        hanoi(n-1,p1,p3,p2);
        cout<<"从"<<p1<<"移到"<<p3<<endl;
        k++;
        hanoi(n-1,p2,p1,p3);
    }
}
int main()
{
    int n;
    char a='1';
    char b='2';
    char c='3';
    while(cin>>n)
    {
        k=0;
        hanoi(n,a,b,c);
        cout<<"一共需要的步数为:"<<k<<endl;
    }
    return 0;
}