C++でのみ1桁または3桁で構成されるN未満のすべての数値を出力する再帰プログラム

正の整数型の値を格納するNとして整数変数が与えられます。タスクは、数字1、3、または両方の組み合わせを持つ、指定された値N未満のすべての数値を再帰的に出力することです。

このためのさまざまな入出力シナリオを見てみましょう-

入力 − int num =40

出力 −数字1または3のみで構成されるN未満のすべての数値を出力する再帰プログラムは次のとおりです。3331 13 11 3 1

説明 −変数numに格納されている40として正の整数値が与えられます。ここで、数字1、3、またはその両方を含むすべての数字を再帰的に見つけます。40未満の数字は1、3、11、13、31、33です

入力 − int num =5

出力 −数字1または3のみで構成されるN未満のすべての数値を出力する再帰プログラムは次のとおりです。31

説明 −変数numに格納されている40として正の整数値が与えられます。ここで、数字1、3、またはその両方を含むすべての数字を再帰的に見つけます。5未満の数字は1と3​​です。

入力 − int num =1

出力 −間違った入力

説明 −変数numに格納された1として正の整数値が与えられます。ここで、数字1、3、またはその両方を含むすべての数値を再帰的に見つけます。1未満の正の整数は0のみであるため、1未満の数値は0であり、出力は間違った入力です。

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

• 整数変数をnumとして入力します。関数へのパラメーターとしてnumを渡すことにより、関数Recursive_Numbers（num）に渡します。

• 関数Recursive_Numbers（num）

  の内部

  • 変数をbool型のチェックとして宣言し、1で設定します。

  • numが0より大きいかどうかを確認してから、tempが0より大きいときに開始し、1にチェックします。数字をtemp％10に設定します。

  • IF桁が1に等しくなく、桁が3に等しくないことを確認してから、チェックを0に設定します。temp=temp/10に設定します。

  • チェックが1の場合はチェックしてから、数値を出力します。

  • 関数Recursive_Numbers（num-1）

    を再帰的に呼び出します。

例

#include <iostream>
using namespace std;
void Recursive_Numbers(int num){
   bool check = 1;
   int temp = num;
   if(num > 0){
      while(temp > 0 && check == 1){
         int digit = temp % 10;
         if (digit != 1 && digit != 3){
            check = 0;
         }
         temp = temp / 10;
      }
      if(check == 1){
         cout<< num << " ";
      }
      Recursive_Numbers(num - 1);
   }
}
int main(){
   int num = 40;
   if(num <= 1){
      cout<<"Wrong input";
   }
   else{
      cout<<"Recursive program to print all numbers less than N which consist of digits 1 or 3 only are: ";
      Recursive_Numbers(num);
   }
   return 0;
}

出力

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

Recursive program to print all numbers less than N which consist of digits 1 or 3 only are: 33 31
13 11 3 1