C ++でのatoi（）の再帰的実装

数字を含む文字列が与えられます。目標は、再帰的なatoi（）メソッドを使用して同等の数を見つけることです。 int atoi（con​​st char * str）は、文字列引数strを整数（int型）に変換します。

例-：

入力 − str [] ="58325"

出力 −同等の小数は：58325

説明 −文字列には同等の番号58325が含まれています

入力 − str [] ="00010"

出力 −同等の小数は：1

説明 −文字列には同等の数10が含まれています。

以下のプログラムで使用されているアプローチは次のとおりです

このアプローチでは、入力文字列とその長さを取得し、文字ごとに10進数に変換して10を掛ける再帰関数recurAtoi（）を使用しています。以前の結果を追加します。

• 数値を含む入力文字列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<<"Equivalent decimal :"<<recurAtoi(Str, length);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます

Equivalent decimal : 58325