递归算法之阶乘算法

递归算法之阶乘算法递归算法是一种比较难理解的算法,本人是一位学生,饱受编程之苦,为了给广大学编程的童鞋提供方便,这里总结了一些教科书中常见的递归算法案例。这是第一篇,简单的用递归实现的阶乘算法。#includeusingnamespacestd;intFactorial(intn){ intsum=0;//定义一个累乘的sum量 if(n==0)return

大家好,又见面了,我是你们的朋友全栈君。

递归算法是一种比较难理解的算法,本人是一位学生,饱受编程之苦,为了给广大学编程的童鞋提供方便,这里总结了一些教科书中常见的递归算法案例。

这是第一篇,简单的用递归实现的阶乘算法。

#include <iostream>
using namespace std;
int  Factorial(int n){
	int sum=0;          //定义一个累乘的sum量
	if(n==0)return 1;         //递归结束出口,当递归到n=0时,返回1值
	else{                     
		sum=n*Factorial(n-1); //递归调用
	}
	return sum;
}
int main()
{
	int n;
	int sum;
	cin>>n;
	sum=Factorial(n);
	cout<<sum;
	return 0;
}

 我在“递归算法总结”分类中,总结了递归算法的经典案例,可以到我的博客中看,我提供的代码大多是C++。代码亲测可用并且绝对完整!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/163994.html原文链接:https://javaforall.net

(0)
上一篇 2022年7月24日 上午7:16
下一篇 2022年7月24日 上午7:16


相关推荐

  • Hadoop教程(一) Hadoop入门教程「建议收藏」

    Hadoop教程(一) Hadoop入门教程「建议收藏」Hadoop是Apache开源组织的一个分布式计算开源框架(http://hadoop.apache.org/),用java语言实现开源软件框架,实现在大量计算机组成的集群中对海量数据进行分布式计算。Hadoop框架中最核心设计就是:HDFS和MapReduce,HDFS实现存储,而MapReduce实现原理分析处理,这两部分是hadoop的核心。数据在Hadoop中处理的流程可以简单的按照下图来理解:数据通过Haddop的集群处理后得到结果,它是一个高性能处理海量数据集的工具 。

    2022年4月29日
    61
  • 高德地图自定义点标记大小_高德地图标注点点击事件 自定义参数

    高德地图自定义点标记大小_高德地图标注点点击事件 自定义参数init(){varprovinces=this.provinces;if(!provinces||provinces.length==0){returnfalse;}varhmap={resizeEnable:true,center:[“106.687915″,”26.499209”],zoom:10};varmap=newAMap.Map(“cont…

    2022年5月11日
    78
  • Delphi中ActionList及Action使用

    Delphi中ActionList及Action使用ActionList 用于管理程序中的 ActionAction 可用于管理程序中控件的状态 nbsp 当 Action 与某一控件相关联时 假定相关联控件为 button button 的相关属性的值和对应事件会自动转变为 Action 中设定的属性值和相应的事件 此处需要特别注意的是 Action 的 OnUpdate 和 OnExecute 事件 OnUpdate 当程序空闲时会运行该事件 所

    2026年3月26日
    36
  • 10.Vuex组件中的mapState、mapGetters、mapMutations、mapActions等辅助函数

    10.Vuex组件中的mapState、mapGetters、mapMutations、mapActions等辅助函数State1.state中的数据,组件中如何获取this.$store.state.xxx属性2.mapState辅助函数1.引入mapStateimport{mapState}from’vuex’2.在computed计算属性中使用exportdefault{computed:mapState(…

    2022年5月25日
    75
  • json字符串数组转json数组

    json字符串数组转json数组当需要把一串字符串转成一个json数组,并遍历其中的内容时。首先要导入net.sf.json.JSONArray和net.sf.json.JSONObject两个jar包<dependency><groupId>net.sf.json-lib</groupId><artifactId>json-lib</artifactId><version>2.4</version><c

    2022年6月21日
    106
  • stack overflow at line 9[通俗易懂]

    stack overflow at line 9[通俗易懂]web开发中,从设备得到一些信息显示在web页面中的文本框中,结果显示对话框1.起初认为可能是文本框的字符限制原因,有默认长度,故加上maxlength=128足够长,结果问题还是存在。2.因为这个问题在goole火狐 搜狗浏览器中都不存在,在IE6 360极速浏览器中存在,所以认为可能是浏览器的设置问题,从网上找了一下,解决办法是:打开IE的工具-Internet选项

    2022年7月15日
    28

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号