爬楼梯——递归法

递归类问题
eg:
小明爬楼梯，如果每次可以上一级台阶或者两级台阶，那么上 n 级台阶一共有多少种方案？

输入包含多组测试数据，对于每组测试数据：
输入只有一行为一个正整数 n(1 ≤ n ≤ 30)。

代码：

#include <stdio.h>
#include <stdlib.h>
int climb_1_2(int n);
int main()
{
    int n,m;
    while(scanf("%d",&n)!=EOF)
    {
        m=climb_1_2(n);
        printf("%d\n",m);
    }
    return 0;
}
int climb_1_2(int n)
{//计算走到n层的情况数量
    if (n==1||n==2)
    return n;
    return climb_1_2(n-1)+climb_1_2(n-2);
}

一、理解：
以n=5为例。
到第五节的前提是
1.从第四节跨一步
2.从第三节跨两步
假设已知到第三节有3种走法，到第四节有5种走法
那么到第五节走法就是:3+5（即走到第三节的走法加上走到第四节的走法）
问题解决
同理：
到n节的走法等于
到n-1节的走法加上到n-2节的走法
假设我们能知道到n-1的走法和n-2的走法，这就是加减乘除类的问题
而到n-1的走法等于
到n-2节的走法加上到n-3节的走法
同理到n-1的走法等于
到n-3节的走法加上到n-4节的走法
继续推，一直到
我们知道到该节的走法（比如到第一节有1种走法，到第二节有两种走法）
二、扩展
写一个n！的代码
以下是部分代码

int jiecheng(int n)
{
    if (n==1)
    return 1;
    return n*jiecheng(n-1);
}

三、联想
（1）如果小明考虑如果每次可以上一级台阶或者三级台阶
代码

#include <stdio.h>
#include <stdlib.h>
int climb_1_3(int n);
int main()
{
    int n,m;
    while(scanf("%d",&n)!=EOF)
    {
        m=climb_1_3(n);
        printf("%d\n",m);
    }
    return 0;
}
int climb_1_3(int n)
{//计算走到n层的情况数量
    /**
    if (n==1)//走一步
    	return 1;
    if (n==2)//走俩个一步
    	return 1;
    if (n==3)//走三步 走三个一步
    	return 2;
    return climb_1_3(n-1)+climb_1_3(n-3);
    **/
}

（2）如果n过大是否可行