再帰に慣れよう

再帰に慣れよう。ということで書いたコードがこれ。

int saiki(int a){                                                                         
  cout << a << endl;
  if(a > 4000){
    return a;
  } else {
    return saiki(a*2);
  }
}

main関数から呼び出すときは

int main(){
  saiki(2);
}

とかやると

2
4
8
16
32
64
128
256
512
1024
2048
4096

と表示され、main関数のsaiki(2)で返ってくる値は4096となる。 基礎的な部分はこんな感じで後はこれを拡張すればOK

私信： 慣れれば多分すぐできるのであんまり鬱々せずに頑張ってくだしあ…