『プログラマの考え方がおもしろいほど身につく本』で学んだ問題解決の考え方

#問題を細分化して考える。
ある問題を解こうとした時、そのまま解くのではなく、細分化して考えることが大切。

#問題の類似を考えて、応用できないかを考える。
細分化と繋がってくるが、まずは類似した問題を以前解いたことがないかを考える。

#例 以下の図形を作るプログラムを考える。(本書ではC++で書かれているが、僕はJSで書く。)
＃＃＃＃＃＃＃＃
＃＃＃＃＃＃
＃＃＃＃
＃＃

#手順①
＃だけ出力するプログラムを書く

document.write('#');

#手順②
＃＃＃＃＃＃＃＃を出力するプログラムを書く

for (var i = 0; i <= 8; i ++){
     document.write('#')
};

#手順③
＃＃＃＃＃＃＃＃
＃＃＃＃＃＃＃＃
＃＃＃＃＃＃＃＃
＃＃＃＃＃＃＃＃
を出力するプログラムを書く。

for (var i = 0; i <= 4; i++){
     for(var j = 0; j <= 8; j++){
          document.write('#')
     };
     document.write('<br>')
};

#手順④
＃＃＃＃＃＃＃＃
＃＃＃＃＃＃
＃＃＃＃
＃＃
を出力するプログラムを書く。

for (var i = 0; i < 4; i++) {
     for (var j = 0; j < 8 - i*2; j++) {
          document.write('#')
     };
     document.write('<br>')
};

#結論
図形の全体を出力するプログラムを一気に組もうとすると大変。
だから、小さい部分から初めて、徐々に大きくしていくことが大切。

類似としては、

＃＃＃＃＃＃＃＃
＃＃＃＃＃＃＃＃
＃＃＃＃＃＃＃＃
＃＃＃＃＃＃＃＃

を初めに考えて、次に

＃＃＃＃＃＃＃＃
＃＃＃＃＃＃
＃＃＃＃
＃＃

を作るためにどうするかを考えれば良い。

以上。