如何解决为什么我的 C++ 递归程序永远运行
我正在编写一个倒金字塔控制台应用程序,当你输入一个数字时,例如3,它会输出楼梯的数量,
*****
***
*
它可以工作并且一切正常,但是当它输出金字塔时。它会一直发送垃圾邮件直到程序崩溃。这是源代码: 注意:这是一个递归项目。
#include <iostream>
using namespace std;
int Pyramid(int n,int index)
{
if(index > n) //Base Case
{
return 0;
}
for(int i=index+1; i<=n; i++)
{
cout<<" ";
}
for(int j=1; j<index*2; j++)
{
cout<<"*";
}
cout<<endl;
return Pyramid(n,index-1);
}
int main()
{
int n;
cin>>n;
Pyramid(n,n);
return 0;
}
谁能帮我解决这个问题并将其保留为递归项目?
解决方法
您递归中的停止条件是错误的。 这是我所做的,它正确显示了星形金字塔
int Pyramid(int n,int index)
{
// your stop condition is wrong (not index>n but index ==0)
if (index ==0 )
{
return 0;
}
//until here
for(int i=index+1; i<=n; i++)
{
cout<<" ";
}
for(int j=1; j<index*2; j++)
{
cout<<"*";
}
cout<<endl;
return Pyramid(n,index-1);
}
示例执行如下:
10
*******************
*****************
***************
*************
***********
*********
*******
*****
***
*
,
if(index > n) //Base Case
{
return 0;
}
这似乎不正确。您以 n
开始 index,并且 index 将始终递减。 index > n
永远不会到达。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。