シリーズ1、2、11、12、21のN番目の項をC++で検索するプログラム

この問題では、番号Nが与えられます。私たちのタスクは、C++でシリーズ1、2、11、12、21…のN番目の項を見つけるプログラムを作成することです。

問題の説明

級数のN番目の項を見つけるには-

1、2、11、12、21、22、111、112、.... Nterms

シリーズの総称を見つけます。

問題を理解するために例を見てみましょう

入力

N =8

出力

112

ソリューションアプローチ

一般的な用語を導き出すには、シリーズを注意深く観察する必要があります。このシリーズでは、値に1と2しかないことがわかります。そして、すべての用語は1と2の交互になります。したがって、一般的な用語は次のようになります。

$$ T _ {（N）} =T _ {（n / 2）} * 10 + 1、\：if \：N \：is \：odd。$$

$$ T _ {（N）} =T _ {（（n / 2）-1）} * 10 + 2、if \：N \：is \：even。$$

例

#include <iostream>
using namespace std;
int findNTerm(int N) {
   if(N == 1)
   return 1;
   if(N == 2)
   return 2;
   int value;
      if(N%2 == 0){
         value = (findNTerm((N/2)-1)*10) + 2;
      }
      else
         value = (findNTerm((N/2))*10) + 1; return value;
}
int main() {
   int N = 12;
   cout<<N<<"Th term of the series is "<<findNTerm(N);
   return 0;
}

出力

12Th term of the series is 212