递归方式计算一个数的几次方

**

今天我们来看一个计算一个数的几次方的问题，话不多说，代码呈上

**

#include <stdio.h>
#include <stdlib.h>
//计算一个数的次方
int Factor(int n, int k)
{
	if (k == 1)
	{
		return n;
	}
	else if (k == 0)
	{
		return 1;
	}
  else
	return n * Factor(n, k - 1);
}
int main()
{
	int n;
	int k;
	printf("请输入要计算的数和它的次方\n");
	scanf_s("%d %d", &n, &k);
	printf("%d\n", Factor(n, k));
	system("pause");
	return 0;
}

在这我们见到了递归函数有两个参数的问题，对于初学者来说，处理两个参数还要动些脑筋。

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

可以看到，几次方的参数k是作为计数参数来工作的。它的作用是当次方数减到1的时候给最上层堆栈返回n的值，从而一层层退栈。