在递归中返回完整值

Returning the complete value in recursions

本文关键字：返回 递归      更新时间：2023-10-16

我编写了一个C++代码来将基数为 10 的数字转换为基数 2，但不希望函数打印它，而是返回值，因为我稍后需要在另一个函数中使用它。返回的问题在于，它第一次返回时会脱离函数，因此它不会完成转换过程，而不是为"5"返回"101"，它将简单地返回"1"，仅此而已。有什么想法可以解决这个问题吗？我提前表示赞赏。 这也是我的代码：

int two;
int base(int a)
{
if(a==1)
{
two=a%2;
}
else
{
base(a/2);
two=a%2;
}
return two;
}

注意：当然，如果我将返回类型更改为 void 并简单地打印值，代码效果很好。但我想返回值。

总结的实现(实际上它可以迭代实现，但似乎你需要应用递归，所以我提供了递归解决方案(：

int baseHelper(int a, int factor) 
{
int returnedValue = 0;
if(a==0 || a==1)     
returnedValue = factor * a;
else     
{        
int addend = factor * (a%2);
returnedValue =  addend + baseHelper(a/2, factor*10);  
}     
return returnedValue;
}
int base(int a)
{
return baseHelper(a, 1);
}
int main()
{
for(int i=0; i<=256; i++)
cout << "i=" << i << " " << base(i) << endl;
return 0;
}

如果你想使用递归，你可以像这样返回std::string：

std::string base(int a)
{
if (a == 0)
return "0";
else if (a == 1)
return "1";
else
return base(a / 2) + ((a % 2) ? "1" : "0");
}

使用<charconv>中的std::to_chars或std::from_chars也是一种替代方法。

相关文章：