再帰呼び出しについて

Question

2つの整数 a, b を引数にとり、a の b 乗を出力したいが、a^b=0.000000となってしまう。
例
Input two integers : 2 10
a^b = 1024.000000

#include <stdio.h>
float my_pow( int a, int b ){

 if ( a == 0 || b < 1 ) return 0;
 if ( a == 1 ) return 1;
 if ( b == 1 ){
 return a;
 }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", my_pow(a, b));
 return 0;
}

Answer 1

return a * my_pow( a, b - 1 );

この部分で最終的にbに0が入ってreturn 0となっています。
if ( a == 0 || b < 1 ) return 0;の条件を変更するか、my_pow( a, b - 1 )を呼び出すときにb==0になったら再起終了の条件を付ける必要があります。

Comments

[maisumakun]

b==1の場合で抜けるので、直接b<1を与えた場合以外は正常に動作します。

[HRCo4]

if ( a == 1 ) return 1;
見逃してました、なんでもありません。

Answer 2

scanf("%d &d", &a, &b );とありますが、&dではなく%dが正しいです。

Comments

[maisumakun]

bが入力できていないことが問題だったようです。

Answer 3

デバッグの道筋としては、まず「意図した回数再帰しているか」が知りたくなりますよね。
ですので、return a * my_pow～～の前にイッパツprintfしてみてはいかがでしょう（デバッグ環境があるならbreakして動きを見てみるのが良いでしょう）