跳台阶问题
摘要:
有M个台阶,一次只能跳一级或者是两级,问跳完这段台阶有多少不同的跳法。跳台阶问题很容易想到递归求解。只剩一级时的跳法的总数加上只剩两级时跳法的总数。代码如下#include<stdio.h>int f(int m){ if(m == 1) return 1; if(m == 2) return 1; return f(m - 1) + f(m - 2);}int main(){ int n, i, m; while(scanf("%d", &n) != EOF){ for(i = 0; i < n; i++){ scan... 阅读全文
posted @ 2013-03-11 20:17 于敬晖 阅读(214) 评论(0) 推荐(0) 编辑