计算递归次数【数据结构-朱战立】

原创于 2018-08-18 15:34:30 发布 · 919 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归

C/C++ 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的递归函数实现及其测试方法。通过递归调用的方式计算阶乘，并在主函数中获取用户输入来确定递归的层数。

/*计算递归次数*/
int Fact(int number)
{
	int x,y;
	if (number<0)
	{
		printf("参数错误！\n");
		return -1;
	}
	if (number==0)
	{
		return 1;
	}
	else
	{
		x = number - 1;
		y = Fact(x);
		return number*y;
	}
}


/*测试主函数*/
int main()
{
	int n = 0;
	printf("输入递归次数：");
	scanf("%d", &n);
	printf("递归次数：%d", Fact(n));

	system("pause");
	return 0;
}