どれだけ繰り返しても飽きることが無い。
これもコンピュータの特徴です。
今までの順次、選択（条件分岐）とこの繰り返しは構造化プログラミングという最も基本的なプログラミングの要素です。
ここでは繰り返しを使ったプログラムにチャレンジします。
以下のプログラムを作成しなさい。
目次
1.継続条件式
0から100までの整数値を表示するプログラムを作成しなさい。
ただし、for文を使うこと。
（出力例）
2.初期化文
3.更新文
50から100までに含まれる偶数を表示するプログラムを作成しなさい。
4.合計の計算
1から100までに含まれる整数を全て合計するプログラムを作成しなさい。
5.計算過程の表示
上記４のプログラムを計算過程を表示するように変更しなさい。
ただし、for文を使うこと。
6.While文
上記１～５のプログラムをWhile文を使って書き換えなさい。
全てを一つのmainメソッドの中に作成してかまわない。
7.２重のfor文
System.out.print(“*”);
で１つのアスタリスクが表示できる。
このとき、次のような模様を出力するプログラムを2重のfor文で作りなさい。
8.継続条件式を変化させる
次のような模様を出力するプログラムを2重のfor文で作りなさい
|
* |
9.インクリメントとデクリメント
次のような模様を出力するプログラムを2重のfor文で作りなさい
10.HogeHuga問題
HogeHuga問題を解きなさい。
HogeHuga問題とは、1から99まで順番に数を表示するプログラムです。
ただし、その数が3で割り切れるなら“Hoge”、5で割り切れるなら“Huga”、両方で割り切れるなら“HogeHuga”と表示します。
|
1 2 Hoge 4 Huga Hoge 7 8 Hoge Huga 11 Hoge 13 14 HogeHuga 16 17 Hoge 19 Huga Hoge 22 23 Hoge Huga 26 Hoge 28 29 HogeHuga 31 32 Hoge 34 Huga Hoge 37 38 Hoge Huga 41 Hoge 43 44 HogeHuga 46 47 Hoge 49 Huga Hoge 52 53 Hoge Huga 56 Hoge 58 59 HogeHuga 61 62 Hoge 64 Huga Hoge 67 68 Hoge Huga 71 Hoge 73 74 HogeHuga 76 77 Hoge 79 Huga Hoge 82 83 Hoge Huga 86 Hoge 88 89 HogeHuga 91 92 Hoge 94 Huga Hoge 97 98 Hoge |
11.コラッツの予想
コラッツの予想（のほんの一端）を解きなさい。
コラッツの予想とは、任意の正の整数numに対して
(1) numが奇数ならば3倍して１を加える。
(2) numが偶数ならば2で割る。
という操作を繰り返して，１になったら終了とするという処理があった時、
どんな正の整数から始めても上記の操作を繰り返せば１になる、と1930年代にコラッツが予想したというものです。
数学界の未解決問題の一つです。
つまり、証明はまだ誰もなしえていません。
| 13 40 20 10 5 16 8 4 2 1 |
| 82 41 124 62 31 94 47 142 71 214 107 322 161 484 242 121 364 182 91 274 137 412 206 103 310 155 466 233 700 350 175 526 263 790 395 1186 593 1780 890 445 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6154 3077 9232 4616 2308 1154 577 1732 866 433 1300 650 325 976 488 244 122 61 184 92 46 23 70 35 106 53 160 80 40 20 10 5 16 8 4 2 1 |
上記の通り、１違うだけでも全く予想のつかないアウトプットになります。
12.紙を折ることによって月に到達できるか
紙を何度折ることによって月に到達できるかを計算するプログラムを作りなさい
紙の厚さは0.1㎜とする。
月までの距離は.平均で約38万キロとする。
ヒント：単位をキロメートルに合わせること。
なお、この答えの数は大変神秘的な数として有名です。
13.IPv4で表現できるIPアドレス
IPv4で表現できるIPアドレスの理論上の数を求めなさい。
※IPv4は32ビットである。よって、2の32乗を計算することで求めなさい。
※累乗(べき乗)の計算をするMathクラスのpowメソッドは使わないこと。
ヒント：桁あふれ（オーバーフロー）に注意すること
|
4294967296 |
オーバーフローにはくれぐれも注意しましょう。過去にはこんな事件もありました。
14.モンテカルロ法による円周率計算
モンテカルロ法を使い円周率を計算しなさい。
(1) モンテカルロ法の名前の由来を隣の人に教えてあげなさい。
(2) プログラムで実装し、java.lang.Math.PI(3.141592653589793)にできるだけ近づけなさい
考え方：
①半径１の円を考えます。
②その円に外接する正方形（一辺は２）を考えます。
③円の中心から右上の４分の１の円と正方形を取り出して考えます。
④0～1のランダムな疑似実数を２つ作り、それぞれをx軸,y軸の座標値として点を打ちます。
⑤円の中心と点（x,y）を結んだ直角三角形を考え、３平方の定理により斜辺を求めます。
⑥もしも、斜辺の長さが１以下なら円の中に点が打たれたということです。
⑦上記④～⑥の試行を一定回数繰り返し、全試行回数中、円の中に点が打たれた確率を求めます。
⑧⑦で求めた確率を４倍すると求める円周率（の近似値）になります。
簡単な証明
円の面積 ＝ 円周率 × 半径 × 半径
４分の１の円の面積 ＝ 円周率 × 半径 × 半径 ÷ ４
４分の１の正方形の面積 ＝ 半径 × 半径 ÷ ４
４分の１の円の面積 ＝ 円周率 × (４分の１の正方形の面積)
円周率 ＝ （４分の１の円の面積）÷ （４分の１の正方形の面積）
こちらのサイトでは円周率から任意の数値列の検索ができます｡あなたの誕生日や電話番号などの数値があるかどうか確かめてみましょう。
ちなみに円周率にはこの世のすべての情報が含まれているという説があります。
あなたはどう思いますか?
15.オリジナル問題作成
以上。
