///////////////////////////////////////////////////////////////////////////////////////////////////// // 猴子爬山问题 // // 一顽猴在一座有30级台阶的小山上爬山跳跃，猴子上山一步可跳1级，或3跳级，试求上山的30级台阶 // // 有多少种不同的走法？ // // 解：设爬上k级台阶的不同走法为f(k)种。 // // 则 f(30)=f(29)+f(27) // // 得到递推关系

主要介绍了利用简洁的C语言代码解决跳台阶问题与约瑟夫环问题的方法,跳台阶问题与约瑟夫环问题是常见的基础算法题目,需要的朋友可以参考下

本篇文章是对c语言中跳台阶问题的解决方法进行了详细的分析介绍，需要的朋友参考下

题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少种跳法，并分析算法的时间复杂度。答：用一个函数f(n)来表示n级台阶总的跳法。1、只有1个台阶，则f(1) = 1;2、有2个台阶，则f(2) = 2;3、当有n个台阶时，如果第一次跳1级，有f(n-1)种跳法，如果第一次跳2级，有f(n – 2)种跳法，即f(n) = f(n-1) + f(n-2)。即为Fibonacci序列。 代码如下:#include “stdafx.h”#include using namespac

跳台阶问题 题目： 一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。 求总共有多少总跳法，并分析算法的时间复杂度。 分析： 也是比较基础的题目，通过递归可以方便的求解 代码实现如下（GCC编译通过）： #include stdio.h #include stdlib.h int function(int n); int main(void) { int tmp; tmp = function(5); printf(=\n,tmp); return 0; } i