＊＊を使わずに再帰か繰り返しを使ってのプログラム

Question

power(n,m)として
べき乗演算子＊＊を使わずに
ｎのｍ乗を計算するとしたら
どうしたらいいでしょうか。
nは１以上の整数ｍは０以上の整数とします。
繰り返しのfor または　whileを使ったパターンと
再帰を使ったパターンの両方を知りたいです。初学者ですみません
再帰の概念がわからず
def power(n,m)
if n==1 #nが１ならmが幾つでも
1 ＃答えは１
else ＃そうでなければ,,,
この先の概念がよく理解できなく
m＜＝２
npower(nm-1)
end
end
かと思ったのですが、動かず
ならば
for i in n..m
n*power(n+1)
なのかとか。
基本がわかっておらず本当にすみません

Comments

[Zuishin]

https://teratail.com/questions/123427

Answer 1

まず、「aのb乗」は、「aをb回かけ合わせたもの」です。

そして、Rubyで「何回繰り返す」というような場合、ふつうforもwhileも使いません（よほど特殊な条件を除いて、Rubyのforはほぼ出番がありません）。代わりに、Integer#timesを使います（るりま）。

---

（質問の編集を踏まえて）

よく言われる言葉に、「プログラムは書いたようにしか動かない」というものがあります。再帰にしてもループにしても、まずはやるべきことを日本語で表現して、それをプログラム言語に訳していく、という方針でやっていきましょう。「こんな感じで動くだろう」では、計画的に作れる段階とは程遠いです。

Answer 2

Rubyは詳しくないのでアルゴリズムだけ

1. 一時変数xを1で初期化、一時変数yを0で初期化
2. y < mである限り以下の処理を続ける。
3. 　xにnをかけて更新する。
4. 　yに1を加えて更新する。

ちなみに、これはmに比例する反復回数（処理時間）が必要ですが、mの対数に比例する改善方法もあります。

Answer 3

Rubyなど不要。そう、シェル芸ならね！

$ power(){ [[ $2 -eq 0 ]]&&echo 1||echo $((`power $1 $(($2-1))`*$1));}
$ power 2 10
1024
$ power 3 5
243

Answer 4

# 2.5.0↑のみ
def power_1(n, m)
  n.pow m
end

def power_2(n, m)
  m.times.reduce(1){|r,_| r * n }
end

def power_3(n, m)
  m.zero? ? 1 : n * power_3(n, m-1)
end

def power_4(n, m)
  ([n] * m).reduce(:*) || 1
end