【C语言】用递归函数实现n^k

直接或者间接地调用自身算法称为递归算法。用函数自身给出定义的函数称为递归函数，在某些问题中递归可以使算法的描述简洁而且易于理解。
在递归调用中系统为每一层的返回点、局部量等开辟了栈来存储，递归次数过多容易造成栈溢出。

递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。

#include<stdio.h>
int main()
{
int fan(int x,int y);
int n,k,p;
printf("please input the number n,k:\n");
scanf("%d",&n);
scanf("%d",&k);
p=fan(n,k);
printf("n^k=%d\n",p);
return 0;
}
int fan(int x,int y)
{
int z;
if(x==0)
    z=0;
if(x==1||y==0)
    z=1;
else
   z=x*fan(x,(y-1));
return(z);
}

运行结果：