数据结构
网络
关系数据库管理系统(RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装设计
法学C++中atoi()的递归实现
给定一个包含数字的字符串。目标是使用递归atoi()方法找到等效数字。int atoi(const char *str) 将字符串参数str转换为整数(int类型)。
示例：
输入 − Str[] = "58325"
输出 − 等效十进制数为：58325
说明 − 字符串包含等效数字58325
输入 − Str[] = "00010"
输出 − 等效十进制数为：10
说明 − 字符串包含等效数字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'。
最后返回temp。
打印结果。
示例
#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<<"Equivalent decimal :"<<recurAtoi(Str, length);
return 0;
}输出
如果运行上述代码，它将生成以下输出
Equivalent decimal : 58325
更新于：2021年11月2日
1K+ 次浏览
广告