建立递归：边界条件，递推公式

1、汉诺塔：边界条件：h（1）= 1

                    递推公式：h（n）= 2h（n-1）+1

2、20级楼梯，一次可以迈一级或两级，迈完一共几种方法？

边界条件：c（1）= 1,c（2）=2

递推公式：c（n）= c（n-1）+c（n-2）（n>=3）

c (n-1) ：n级台阶第一步只迈一级台阶有c (n-1)种

3、编写一个程序它从键盘上读入一个整数，经它的所有正因子输出。

main()

{   

    int n,d;

    scanf("%d",&n);

    for（d=1；d<=n；d++）

    {

           if（n%d==0）printf（“%d\n”，d）；

    }

}

4.    1+11+111+1111+.....+111111111=