atoi() 在 C++ 中的递归实现

我们得到一个包含数字的字符串。目标是使用递归atoi()方法找到等效数字。intatoi(constchar*str)将字符串参数str转换为整数（int类型）。

例子-：

输入 -Str[]="58325"

输出 -等效十进制为：58325

说明 -字符串包含等效数字58325

输入 -Str[]="00010"

输出 -等效小数为：1

说明-字符串包含等效数字10。

下面程序中使用的方法如下

在这种方法中，我们使用递归函数recurAtoi()，它接受输入字符串及其长度，并将每个字符转换为十进制并乘以10。将以前的结果添加到它。

获取包含数字的输入字符串Str[]。

使用计算其长度strlen(Str)。

函数recurAtoi(char*str,intlen)接受输入并返回使用递归atoi()功能计算的数字。

如果长度为1，则返回数字*str-0。

取temp=10*recurAtoi(str,len-1)。

并设置temp=temp+str[len-1]-0。

最后返回温度。

打印结果。

示例

#include <bits/stdc++.h> using namespace std; int recurAtoi(char *str, int len){ if (len == 1){ return *str - 0; } int temp=10*recurAtoi(str,len-1); temp=temp+str[len-1]-0; return (temp); } int main(void){ char Str[] = "58325"; int length = strlen(Str); cout<<"等价十进制："<<recurAtoi(Str, length); return 0; }输出结果

如果我们运行上面的代码，它将生成以下输出

等价十进制： 58325