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