c++熟练递归

1.楼梯问题                                               

代码：

#include<iostream>
using namespace std;
int step(int);
int main()
{
    int n;
 cin>>n;
 cout<<step(n); 
}
int step(int n)
{
 if(n==1)return 1;if(n==2)return 2; 
 else
 return step(n-1)+step(n-2);
}

其实运用递归并不困难，而且会使程序变得简单明了，而运用递归的关键是找到递归关系式和边界，这个需要自己根据题意先推出规律然后编写，

所以运用递归是一件很有趣的事情，希望以后会多用到。