n个台阶，每次都可以走一步，走两步，走三步，走到顶部一共有多少种可能

标签：int   getch   台阶   算法   tchar   tar   思想   htm   递归   

分析

第一个台阶  1
第二个台阶  11 2    //走两次1步或者走1次两步
第三个台阶  111 12 21 3 
第四个台阶  1111 112 121 211 22 13 31

思想：4阶台阶，第一次可以迈1步（还剩3台阶也就是f(3)可能）或者2步（还剩2台阶也就是f(2)可能）或者3步（还剩1台阶也就是f(1)可能）

f(n)=f(n-1)+f(n-2)+f(n-3)  第n个台阶的可能 = n-1台阶的可能+n-2台阶的可能+n-3台阶的可能 

我这里采用了递归算法

//param x  台阶数目
int goadd(int x)
{
    if (x == 1){
        return 1;
    }
    else if (x == 2){
        return 2;
    }
    else if (x == 3){
        return 4;
    }
    else{
        return goadd(x - 1) + goadd(x-2)+goadd(x-3);
    }

}

void main()
{
    printf("%d", goadd(5));
    getchar();

}

转自：http://www.cnblogs.com/nfcm/p/6368058.html

n个台阶，每次都可以走一步，走两步，走三步，走到顶部一共有多少种可能

标签：int   getch   台阶   算法   tchar   tar   思想   htm   递归   

原文地址：http://www.cnblogs.com/huangzs/p/7608844.html