atoi() 在 C++ 中的递归实现
我们得到一个包含数字的字符串。目标是使用递归atoi()方法找到等效数字。int atoi(const char *str) 将字符串参数 str 转换为整数(int 类型)。
例子-:
输入 - Str[] = "58325"
输出 - 等效十进制为:58325
说明 - 字符串包含等效数字 58325
输入 - Str[] = "00010"
输出 - 等效小数为:1
说明- 字符串包含等效数字 10。
下面程序中使用的方法如下
在这种方法中,我们使用递归函数recurAtoi(),它接受输入字符串及其长度,并将每个字符转换为十进制并乘以 10。将以前的结果添加到它。
获取包含数字的输入字符串 Str[]。
使用 计算其长度strlen(Str)。
函数 recurAtoi(char *str, int len) 接受输入并返回使用递归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