当前位置:  编程技术>c/c++/嵌入式

c语言 跳台阶问题的解决方法

    来源: 互联网  发布时间:2014-10-15

    本文导语:  题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少种跳法,并分析算法的时间复杂度。答:用一个函数f(n)来表示n级台阶总的跳法。1、只有1个台阶,则f(1) = 1;2、有2个台阶,则f(2) = 2;3、当有n个台阶...

题目:一个台阶总共有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 namespace std;
//循环
int TotalStep(int n)
{
    if (n

    
 
 

您可能感兴趣的文章:

  • 我安装的linux时默认语言选择的是中文,又乱码,怎么可以解决?怎么更改默认语言成英文?
  • 如何解决C语言,函数名与宏冲突
  • c语言出现以下错误提示请问如何解决
  • c语言中用字符串数组显示菜单的解决方法
  • 如何解决curses.h下erase(void) 和aCC下的C++语言erase(iterator it);编译重名错误问题
  • C语言实现最长递增子序列问题的解决方法
  • IIS报在服务器上找不到脚本语言'VBScript.encode'错误解决方法
  • 深入C语言把文件读入字符串以及将字符串写入文件的解决方法
  • C语言 解决不用+、-、×、÷数字运算符做加法的实现方法
  • c语言中单引号和双引号的区别(顺利解决从字符串中提取IP地址的困惑)
  • c语言算术运算符越界问题解决方案
  • C语言金币阵列问题解决方法
  • c语言求1+2+...+n的解决方法
  • c语言输出字符串中最大对称子串长度的3种解决方案
  • C语言实现的排列组合问题的通用算法、解决方法
  • 16种C语言编译警告(Warning)类型的解决方法
  • c语言全局变量和局部变量问题及解决汇总
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 2013年7月和2013年8月编程语言排行榜
  • 如何在GTK2.0下实现国际化(语言选择根据自己设置的语言,不用系统的语言)
  • 2017 年热门编程语言排行榜出炉,你的语言上榜没?
  • C语言中有指针,因此C语言可以创建链表,那么Java语言没有指针,那Java是否可以创建链表呢?
  • 苹果OS X和IOS下最新编程语言swift介绍
  • 求助,在linux下,c语言和汇编语言的接口是什么?
  • c语言判断某一年是否为闰年的各种实现程序代码
  • C语言中间语言 CIL
  • PHP编程语言介绍及安装测试方法
  • 最近学JSP,苦于HTML语言和JAVA语言太差,请教推荐几本书,thanks.
  • Linux下C语言strstr()查找子字符串位置函数详细介绍(strstr原型、实现及用法)
  • 动态编程语言 LIME编程语言
  • c语言实现MD5算法完整代码示例
  • C语言如何改变当前语言环境
  • 以NetBeans IDE为例介绍如何使用XML中Schema语言
  • 编程技术其它 iis7站长之家
  • c语言基于libpcap实现一个抓包程序过程
  • Redhat9安装时语言只选择了中文,现在还能再增加其它语言的支持吗?如英文
  • HTML超文本标记语言教程及实例
  • 请问哪里有ubuntu 9.0版本的中文语言包和KDE的中文语言包下载,我用Google搜索了很多地方都没有!
  • MD5算法的C语言实现
  • 可不可以这样认为!c语言是一道唯一指向操作系统的语言,精通了它,就了解了操作系统?




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3