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