再帰処理してみた

Nov 30, 2016   #golang 

はじめに

Go言語を使っているときに、「再帰処理できるのか?」と疑問に思ったので試してみました。
どういった問題が再帰処理に向いているのか分からないので、とりあえず素数判定の処理を作成しています。

素数判定

標準入力された数値が素数か判断するプログラムです。

これを元に、標準入力された数値以下の素数をすべて出力するプログラムも作ってみました。

おわりに

今回は、再帰処理が行えることの確認がメインテーマです。100万以下のすべての素数を求めたところ、2時間20分かかりました。効率とか速度とかは度外視しているので、その辺は何卒ご容赦下さい。

学生時代、再帰処理の課題に苦労し「全部while文でいいじゃねぇか」と思っていましたが、再帰処理が使えてよかったと思える場面が来るのでしょうか。