c++如何实现递归-创新互联

这篇文章主要介绍了c++如何实现递归，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。

程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题
层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过
程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的
无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归
前进；当边界条件满足时，递归返回。
#include
int digui(int n);
int main(void)
{
	int m;
	long r;
	printf("请输入要求的数:");
	scanf("%d",&m); 
	r=digui(m);
	printf("%d的阶乘是%d\n",m,r);
	return 0;
}
int digui(int n)
{
	if(n==0)
		return 1;
	else
	return n*digui(n-1);
}

感谢你能够认真阅读完这篇文章，希望小编分享的“c++如何实现递归”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。