四川红网

  1. 首页 > 生活百科 > >

用递归函数计算爬楼梯问题怎样用C++实现

小知识

一小我走楼梯 ， 可以一次走1阶也可以一次走2阶 ， 此刻输入楼梯的阶数 ， 请计较出有几多种走法 。

用递归函数计算爬楼梯问题怎样用C++实现



需要这些哦
C++
方式/
1【用递归函数计算爬楼梯问题怎样用C++实现】走楼梯时每走到一阶楼梯 ， 有两种走法 ， 即从n-1阶走或从n-2阶走 ， 所以走到该阶楼梯的方式应为：n-1阶楼梯的方式加n-2阶楼梯的方式 。

用递归函数计算爬楼梯问题怎样用C++实现



2起首 ， 自界说一个函数 ， 计较走到n阶楼梯有几多种方式 。

用递归函数计算爬楼梯问题怎样用C++实现



3若是楼梯的阶数是1级和2级 ， 走的方式别离是1和2种 。

用递归函数计算爬楼梯问题怎样用C++实现



4用递归函数计较 ， 走到第n阶有几多种方式 。

用递归函数计算爬楼梯问题怎样用C++实现



5本家儿函数中 ， 起首界说一个整型变量 ， 保留走到的楼梯阶数 。

用递归函数计算爬楼梯问题怎样用C++实现



6接着 ， 输入走到的楼梯阶数 ， 保留在变量num中 。

用递归函数计算爬楼梯问题怎样用C++实现



7用while轮回节制楼梯阶数的输入 ， 前提是num不等于0 。

用递归函数计算爬楼梯问题怎样用C++实现



8然后 ， 输出爬楼梯有几多种走法 ， 挪用递归函数来实现 。

用递归函数计算爬楼梯问题怎样用C++实现



9继续提醒输入楼梯阶数 ， 以实现方式的计较 。

用递归函数计算爬楼梯问题怎样用C++实现



10运行法式 ， 输入楼梯阶数后 ， 电脑就管帐算出走的方式 。

用递归函数计算爬楼梯问题怎样用C++实现




以上内容就是用递归函数计算爬楼梯问题怎样用C++实现的内容啦 ， 希望对你有所帮助哦！

    猜你喜欢


    上一篇：VS2017怎么改变字体和颜色

    下一篇：琉球兔寿命有多长