【c语言】递归实现n的k次方

问题描述：

如题。

分析：

1.n的k次=n*n*n*……*n（k个n），用递归的思想来讲，就等于2.n的k次=n*（n的（k-1）次方）

代码如下：

#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;
}

结果如下：