【问题标题】:my code about multiplying digits recursively isn't giving any output can you help me rectify it我关于递归地乘以数字的代码没有给出任何输出你能帮我纠正它吗
【发布时间】:2022-01-11 18:27:18
【问题描述】:

这是我写的用于递归相乘的代码

#include<iostream>        

using namespace std;        

int multi(int n){        

    
    int smallanswer=multi(n/10);        

    int lastdigit=n%10;        

    if(n==0) return 1;        
    else return smallanswer*lastdigit;       

}        

int main(){        

    cout<<multi(1234);        

}

【问题讨论】:

  • 我的橡皮鸭想知道你是如何超越multi的第一行的
  • 考虑将这一行放在哪里:if(n==0) return 1;.
  • 考虑将数字转换为字符串,然后将数字访问为:int digit = number_as_string[x] - '0';

标签: c++ recursion multiplication


【解决方案1】:

注意递归调用:不要忘记“停止递归”步骤。

以下代码将起作用:

#include<iostream>


int multi_impl(int n)
{
    if (n == 0)
    {
        return 1;
    }
    int smallanswer = multi_impl(n / 10);
    int lastdigit = n % 10;
    return smallanswer * lastdigit;

}

int multi(int n)
{
    if (n == 0)
    {
        return 0;
    }
    return multi_impl(n);

}

int main()
{
    std::cout << multi(1234) << std::endl;
    std::cout << multi(0) << std::endl;
}

编辑根据@463035818_is_not_a_number相关评论。

【讨论】:

  • 请注意,multi(0) 将返回 1。这可以通过将其重命名为 multi_impl 并将其包装到 multi 中来解决,当数字为 0 时返回 0跨度>
猜你喜欢
  • 1970-01-01
  • 2017-05-19
  • 1970-01-01
  • 2020-10-11
  • 1970-01-01
  • 2014-03-01
  • 1970-01-01
  • 2017-04-08
  • 1970-01-01
相关资源
最近更新 更多