猴子爬山
来源:互联网 发布:php面向过程插件 编辑:程序博客网 时间:2024/06/11 00:31
案列
一猴子沿着一座小山的n级台阶向上跳,猴子上山一步可跳1级或3级,求上山有多少不同的爬法。
分析
设爬法为f(k)种
设n=30,上山最后一步到达第30级台阶,完成上山共有f(30)种方法,到达第30级之前无非是位于第29级(一步到达),有f(29)种,或位于27级(三步到达),有f(27)种。
f(30)=f(29)+f(27))
有如下递推关系:
f(k)=f(k-1)+f(k-3)
f(1)=1
f(2)=2
f(3)=3
程序实现
//猴子爬山n级,一步跨1级或3级#include<stdio.h>void main(){ int k,n;long f[1000]; printf("请输入台阶级数 n:"); scanf("%d",&n); f[1]=1;f[2]=2;f[3]=3;//数组元素赋初值 for(k=4;k<n;k++) f[k]=f[k-1]+f[k-3];//按递推关系实施递推 printf("s=%ld",f[n]);}
运行结果
请输入台阶级数n:30
s=58425
阅读全文
0 0
- 猴子爬山
- 猴子爬山
- 管理故事:猴子爬山
- 猴子爬山(递归解决)
- 猴子爬山的问题
- 猴子爬山问题
- 递推之猴子爬山
- 猴子爬山和分级递归
- 递推之猴子爬山
- 猴子爬山与分级递推思想
- 爬山
- 爬山
- 爬山
- 爬山
- 爬山
- 爬山
- 爬山
- 爬山
- Unity3D
- highChsrts的shiyon
- 人工智能从入门到精通(4)
- 打破传统新兴界限|迎接全模时代
- PAT-B 1005. 继续(3n+1)猜想 (25) c++
- 猴子爬山
- JAVA | 19
- 获取java项目根目录
- 常见向量范数和矩阵范数
- redis-set类型操作
- ABP+AdminLTE+Bootstrap Table权限管理系统第一节--使用ASP.NET Boilerplate模板创建解决方案
- idea更新svn出现Error:svn: E155004:
- URL中传递参数时包含中文的问题
- shiro原理的分析,系统权限管理以及 运行流程分析