“オモシロ”アルゴリズム＆テクニック〜あれこれと工夫できる「べき乗」の計算
日経ソフトウェア　第208号　2014.9.1

第４回　この連載では、毎回テーマを変えて、意外と知られていないアルゴリズムやプログラミングテクニックを紹介しています。今回は、３１１＝１７７１４７のような「べき乗」の計算を行うアルゴリズムを紹介します。シンプルなテーマですが、あれこれと工夫できるので、きっと楽しんでいただけると思います。　サンプルプログラムは、Ｃ言語で記述します。Ｃ言語には、ｄｏｕｂｌｅ型のべき乗を求める標準関数が用意されています…