微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

递归调用函数的更好解决方案是什么?

如何解决递归调用函数的更好解决方案是什么?

这是一个简单的函数,它将从用户那里获取值,如果值无效,则该函数将递归调用自身,直到提供有效输入为止。

#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 举报,一经查实,本站将立刻删除。