2017-07-01から1ヶ月間の記事一覧

BashでProject Euler(9) 再帰

前回の例にあるように関数はふつうに再帰できます。 gcd() { local n=$1 local m=$2 if [ $n -eq 0 ]; then echo $m elif [ $m -eq 0 ]; then echo $n else local d=`gcd $m $((n%m))` echo $d fi } d=`gcd 110 150` echo $d # 10 Pythonのジェネレータっぽ…