题目四

1，递归和非递归分别实现求第n个斐波那契数

2，编写一个函数实现n的k次方，使用递归实现

3，求n的阶乘，

答案

2，编写一个函数实现n的k次方，使用递归实现

int multiplication(int n, int k)
{
	if (k == 0)
	{
		return 1;
	}
	else
	{
		return n * multiplication(n, k - 1);
	}

}



int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);           //n是数,k是次方
	int ret = multiplication(n, k);

	printf("%d", ret);

}