用递归的方式计算n的阶乘


//递归方法计算一个数的阶乘
#include<stdio.h>
#include<stdlib.h>
int jiecheng(int f)
{
	int n = 0;
	if (f < 0)
		printf("您的输入非法");
	else if (0 == f || 1 == f)
		n = 1;
	else
	{
		n = jiecheng(f - 1)*f;
		//printf("%d\n", n);
	}
	return n;
	
}
int main()
{
	int key = 0;
	printf("请输入要计算阶乘的数\n");
	scanf("%d", &key);
	int zhi=jiecheng(key);
	printf("%d的阶乘是%d\n", key,zhi);
	system("pause");
	return 0;
}

在这笔者还是想强调一下递归的中心思想,其实递归是有方法可循的,并且可以看到它甚至还有一定的格式。
首先
为防止无休止的调用下去的办法是加条件判断,满足某种条件后就不在作递归调用,然后逐层返回。
再次
函数的递归调用可以分为两个阶段:一是递推阶段,将原问题不断的分解为新的子问题,最终达到已知的条件,这时递推段结束;二是回归阶段,从已知条件出发,按照递推的逆过程,逐一求值回归,最终到达地推的开始处,完成递归调用*

int jiecheng(int f)
{
	int n = 0;
	if (f < 0)
		printf("您的输入非法");
	else if (0 == f || 1 == f)
		n = 1;
	else
	{
		n = jiecheng(f - 1)*f;
		//printf("%d\n", n);
	}
	return n;	
}

这是最核心的东西,可以看到函数在一层层的调用堆栈,而返回的条件是当f=1时结束,再一层层出栈,就完成了递归调用。

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