C++编写爬楼梯程序 |21xrx.com

C++编写爬楼梯程序

2023-06-29 13:43:47 深夜i -- --

C++ 爬楼梯编程程序设计算法

众所周知，爬楼梯是一项很常见的体育运动，而我们在编程中也可以用C++来实现一个爬楼梯程序。

在编写爬楼梯程序前，我们需要了解一个概念，即斐波那契数列。斐波那契数列是由0、1、1、2、3、5、8、13、21、34、……这样的数列构成，其中每一个数都是前两个数的和。例如，第一项是0，第二项是1，第三项是1，第四项是2，以此类推。

我们可以通过递归或迭代的方式来实现爬楼梯程序。以递归方式为例，代码如下：


#include <iostream>
using namespace std;
int fibonacci(int n)
{
  if (n == 1 || n == 2)
    return 1;
  else
    return fibonacci(n-1) + fibonacci(n-2);
}
int main()
{ 
  int n;
  cout << "请输入你要爬的楼梯数：" << endl;
  cin >> n;
  cout << "你需要 " << fibonacci(n) << " 步才能爬上 " << n << " 级楼梯。" << endl;
  return 0;
}

在这段代码中，我们定义了一个名为fibonacci的函数，接收一个整数参数n，表示需要爬的楼梯数。如果n为1或2，函数返回1；否则，函数返回n-1层楼梯的步数加上n-2层楼梯的步数的结果。在实际应用中，由于递归的效率较低，我们一般不采用递归方式实现爬楼梯程序。

相对于递归方式，迭代方式更为高效，代码如下：


#include <iostream>
using namespace std;
int main()
{
  int n;
  cout << "请输入你要爬的楼梯数：" << endl;
  cin >> n;
  int preStep = 1, curStep = 1;
  for (int i = 2; i <= n; i++)
  {
    int temp = curStep;
    curStep = preStep + curStep;
    preStep = temp;
  }
  cout << "你需要 " << curStep << " 步才能爬上 " << n << " 级楼梯。" << endl;
  return 0;
}

在这段代码中，我们通过一个for循环来计算n级楼梯的步数。首先，我们定义preStep和curStep这两个变量，分别表示n-1级楼梯和n级楼梯的步数。设置preStep的初始值为1，curStep的初始值也为1，因为当n=1或n=2时，我们需要1步才能爬到顶端。

然后，我们在for循环中从i=2开始遍历，依次计算每一级楼梯的步数。在计算时，我们先定义一个temp变量来保存curStep的值，然后更新curStep的值为preStep和curStep的和，最后将temp的值赋给preStep。最终，我们输出curStep的值即可得到n级楼梯的步数。

总之，以上两段代码均可实现爬楼梯程序，其中后者的效率更高。通过本文的介绍，我们相信读者能够更好地掌握C++编写爬楼梯程序的方法。

上一篇: idea打包java可执行jar包

下一篇: C++替换错误问题解决方法

评论区

()

相似文章