C++の特別な家族で職業を探す

医師やエンジニアの特別な家族がいると考えてください。いくつかのルールがあります、これらは以下のようなものです-

• 誰にも2人の子供がいます
• エンジニアの最初の子供はエンジニア、2番目の子供は医者です
• 医師の最​​初の子供は医師であり、2番目の子供はエンジニアです
• すべての世代の医師とエンジニアはエンジニアから始まります

したがって、レベル4と位置2の結果を取得したい場合、結果はDoctor

アイデアは単純です。人の職業は次の2つに依存します。

• 親の職業。
• ノードの位置：ノードの位置が奇数の場合、その職業はその親と同じです。そうでなければ、職業はその親とは異なります。

親の職業を再帰的に見つけてから、上記のポイント2を使用して現在のノードの職業を見つけます。

例

#include<iostream>
using namespace std;
char getProfession(int level, int pos) {
   if (level == 1)
   return 'E';
   if (getProfession(level-1, (pos+1)/2) == 'D')
   return (pos%2)? 'D' : 'E';
   return (pos%2)? 'E' : 'D';
}
int main(void) {
   int level = 4, pos = 2;
   cout << "The profession is: ";
   if(getProfession(level, pos) == 'E'){
      cout << "Engineer";
   } else {
      cout << "Doctor" ;
   }
}

出力

The profession is: Doctor