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

铁佛  金牌会员 | 2023-11-8 01:53:40 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 906|帖子 906|积分 2718

题目:从前有一只青蛙他想跳台阶,有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)种跳法
代码:
[code]#include int Fac(int n)//求n的阶乘函数{    int ret = 1;    for (int i = 1; i
回复

使用道具 举报

0 个回复

正序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

铁佛

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表