Question

写一递归函数求x的n次方

Answer 1

#include<stdio.h>

double f(double x,int n)

{if(n==0)return 1;

  else if(n>0)return x*f(x,n-1);

else return f(x,n+1)/x;

}

int main()

{ double x;

int n;

scanf("%lf%dc",&x,&n);

if(x==0)

{

if(n!=0)

printf("%lg^%d=0\n",x,n);

else

printf("error!");

}

else

printf("%lg^%d=%lg\n",x,n,f(x,n));

getch();

return 0;

}

Answer 2

两个错误：1、按算法n小于0时，y=1/(fun(x,n+1)*x);
2、第二个条件应该为else if(n==0)如果是n=0，则成赋值表达式，该表达式为0即假，因此陷入死循环。