再帰呼び出し segmentation fault

Question

２つの整数 a, b を引数にとり、a の b 乗を出力したいが、a または　bがマイナスの条件を入れるとsegmentation faultになってしまう。
実行例
Input two integers : 2 -3
a^b = 0.125000

Input two integers : -3 5
a^b = -243.000000

#include <stdio.h>
float my_pow( int a, int b ){
 if ( a < 0 || b < 0){
    float y, z;
    y = my_pow( a, -b);
    z = 1.0 / y;
    return y; 
 }
 if ( a == 0 ) return 1;
 else return a * my_pow( a, b - 1 );
 
}

int main(void) {
 int a;
 int b;

 printf("Input two integers : ");
 scanf("%d %d", &a, &b );
 printf("a^b = %f\n", my_pow(a, b));
 return 0;
}

Answer 1

ぱっと見、aが0以外だと無限再帰になってクラッシュするように見えます。

my_pow(1, 0) と呼んだときに何が起きるべきで、実際は何が起きているかを調べてみると原因がわかるかと思います。

Answer 2

提示コードだと，aとbが共に正でもスタックを食いつぶします．
全体的に間違っています．

• （そもそも，なぜわざわざ再帰で書く？　というのは置いとくとしても）
• aが負であることを特別視する必要は無い
• aが0なら結果を1とするというのが間違っている

---

1. 「マイナスがどうの」とか言う前に，まずは「a>=0, b>=0 の条件ならまともに動くもの」を作るべき．
2. 1.ができたならば，それを使う形で b<0 のときの処理を書けばいいのでは．

Answer 3

b の符号だけで判定すればいいでしょう。

b < 0 なら 1 / my_pow(a, -b)
b == 0 なら 1
b > 0 なら a * my_pow(a, b-1)

Comments

[fana]

（aが0か否か という判定も要るでしょうけど）