今天风和日丽的,那我们也不能闲着,今天给你们带来这篇关于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序列。
运行界面如下:
以上就是小编分享的关于C语言跳台阶问题的解决方法,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流。
新闻热点
疑难解答
图片精选