回答編集履歴

 

  そして、ソースコードの問題点は大きくて3つ。

  1. printfがfor文の中にある。これだと都度printfが出力される。n=16とかだと、16回

  3. break;がある。breakはその時点でloopを抜けるという意味なので、このfor文は繰り返し処理せず、すぐに終了します。

 

  以上のこと踏まえて、コードをきれい直すと以下のようになる。