递归算法求a的n次方

递归算法求a的n次方

释义：自己直接或者间接调用自己

案例：递归求a的n次方

首先需要考虑a为0，1的情况，底数为0结果为一；底数为1结果为1；所以用判断语句写出这种特殊情况。递归的部分我们选择让他a*a^n-1就可以了。同时注意结束条件。采用c语言代码如下：

//递归求a的n次方 
#include<stdio.h> 
int cifang(int n,int k)
{	
	if(k==0)
		return 1;	
	else if(k==1)
		return n;
	else
	return n*cifang(n,k-1);//这一步就是自己调用自己 
}
int main()
{
	int x,y;//y表示多少次方
	scanf("%d %d",&x,&y);
	printf("%d\n",cifang(x,y));
	return 0;
}