a^n=a×a^n-1という関係を使って、ある数aのべき乗a^nを計算するプロフラムを作っているんですが、どうしてもうまくいきません。下にあるのが一応考えたプログラムなのですが、間違いを教えてください。
#include<stdio.h>
double power(double x,int n){
if(n==0)return 1;
if(n<=1)return 1;
return x*power(x,n-1);
}
main(){
int n=3;
double m;
m=n*power(n,n-1);
printf("%dのべき乗は%f\n",n,m);
}