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

**

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

**


#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的值,从而一层层退栈。

    原文作者:Mysterious superstar
    原文地址: https://blog.csdn.net/weixin_43447989/article/details/89609909
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞