铁佛 发表于 2023-11-8 01:53:40

青蛙跳台阶(C语言数学排列组合公式求解法)

题目:从前有一只青蛙他想跳台阶,有n级台阶,青蛙一次可以跳1级台阶,也可以跳2级台阶;问:该青蛙跳到第n级台阶一共有多少种跳法。
当只有跳一级台阶的方法跳时,总共跳n步,共有1次跳法                                
当用了一次跳二级台阶的方法跳时,总共跳n-1步,共有n-1次跳法     
当用了两次跳二级台阶的方法跳时,总共跳n-2步,共有((n-2)*(n-3))/(2*1)种跳法
当用了三次跳二级台阶的方法跳时,总共跳n-3步,共有((n-2)*(n-3)*(n-4))/(3*2*1)种跳法
代码:
#include int Fac(int n)//求n的阶乘函数{    int ret = 1;    for (int i = 1; i
页: [1]
查看完整版本: 青蛙跳台阶(C语言数学排列组合公式求解法)