如何解决递归调用函数的更好解决方案是什么?
这是一个简单的函数,它将从用户那里获取值,如果值无效,则该函数将递归调用自身,直到提供有效输入为止。
#include<iostream>
using namespace std;
void getnum(){
int num;
string strnum;
getline(cin,strnum);
try{
num = stoi(strnum);
}
catch(invalid_argument &ia){
cout<<"Invalid argument\n";
getnum();
}
cout<<"\n"<<num;
}
int main(){
getnum();
return 0;
}
/*output(input: abc,abc,4):
4
2494464
2494464
4201200
*/
使用递归方法,每次传递无效参数时,程序都会创建函数的新实例。收到有效参数后,由于创建了多个实例,函数正在打印 num
的多个值(垃圾值)。
问题是我只想打印最后一个值(正确的值)。所以我尝试设置一个“标志”来控制 cout<<"\n"<<num
的执行。
#include<iostream>
using namespace std;
void getnum(){
int flag = 0;
int num;
string strnum;
getline(cin,strnum);
try{
flag = 1;
num = stoi(strnum);
}
catch(invalid_argument &ia){
flag = 0;
cout<<"Invalid argument\n";
getnum();
}
if(flag)
cout<<"\n"<<num;
}
int main(){
getnum();
return 0;
}
/*output(input:abc,4)
4 */
它解决了我的问题,但仍然创建了多个实例,我认为这很浪费内存。
有没有更好的方法可以在不使用大量内存(递归)的情况下做到这一点?
解决方法
你会得到多个输出,因为你在“快乐路径”之外打印 - 在 try 块内移动打印。
把整个“快乐路径”放在try里面就更清晰了:
void getnum(){
try {
string strnum;
getline(cin,strnum);
int num = stoi(strnum);
cout<<"\n"<<num;
}
catch(invalid_argument &ia){
cout<<"Invalid argument\n";
getnum();
}
}
惯用的解决方案是循环而不是递归:
void getnum(){
while (true)
{
try {
string strnum;
getline(cin,strnum);
int num = stoi(strnum);
cout << "\n" << num;
return;
}
catch (invalid_argument &){
cout<<"Invalid argument\n";
}
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。