Console-算法-递归算法示例

ylbtech-Arithmetic:Console-算法-递归算法示例
1.A,案例
-- ========================================================
-- ylb:算法
-- type:递归算法
-- thankyou:sunshine, 谢谢你的默默付出
-- 10:50 2012-04-06
-- ========================================================
1.B,解决方案

1.B.1,阶乘

using System;namespace ConsoleApplication1
{class Program{/// <summary>/// ylb:阶乘/// </summary>/// <param name="args"></param>static void Main(string[] args){//7!=7*6*5*4*3*2*1//n!=n*(n-1)!//结束 1!=1Console.WriteLine("请输入一个大于0的整数");int num = Convert.ToInt32(Console.ReadLine());Console.WriteLine(string.Format("这个整数{0}的阶乘为:{1}", num, fun(num)));}static int fun(int num){if (num == 1){return 1;}else{return num * fun(num - 1);}}}
}

1.B.2,一个经典的递归试题(一列数的规则如下: 1、1、2、3、5、8、13、21、34...... )

using System;namespace ConsoleApplication1
{class Program{static void Main(string[] args){//一列数的规则如下: 1、1、2、3、5、8、13、21、34...... //求第30位数是多少, 用递归算法实现。 Console.WriteLine("请输入一个大于0的整数");int num = 30;Console.WriteLine(string.Format("求第{0}位数是{1}", num, fun(num)));}static int fun(int num){if (num <= 0){return 0;}else if (num <= 2){return 1;}else{return fun(num - 1) + fun(num - 2);}}}
}
1.B.2.2,一个经典的递归试题(一列数的规则如下: 1、1、2、3、5、8、13、21、34...... )(常规方法解决)
using System;namespace ConsoleApplication1
{class Program{static int Fun(int i){int sum=0;int temp=1;int temp2=1;if(i<=0){sum=0;}else if(i<=2){sum=1;}else{for(int j=3;j<=i;j++){sum=temp+temp2;temp=temp2;temp2=sum;}}return sum;}/// <summary>/// ylb:常规方法解决(非递归)/// </summary>/// <param name="args"></param>static void Main(string[] args){Console.WriteLine(Fun(20));}}
}
warn作者:ylbtech
出处:http://ylbtech.cnblogs.com/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

转载于:https://www.cnblogs.com/ylbtech/archive/2013/02/22/2922032.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/295860.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何才能避免聚会尬聊

全世界只有3.14 % 的人关注了爆炸吧知识如何丰富空闲时光&#xff1f;如何在短时间内获取最最专业的文化、艺术&#xff1f;小编给大家推荐几个公众号它们有趣有颜有料长按二维码&#xff0c;选择“识别图中二维码”关注印客美学id&#xff1a;inkbetter△长按二维码“识别”关…

Excel快速改变行列的次序

改变行列次序是在Excel中常常需要进行的操作&#xff0c;多数用户的方法是先剪切要调整的行或列&#xff0c;然后选定目标位置&#xff0c;单击菜单“插入”→“剪切单元格”。事实上&#xff0c;使用键盘来配合的话&#xff0c;改变行列的次序可以更快捷。比如&#xff0c;在图…

.NET6 如期⽽⾄

.NET6大家好&#xff0c;经过多个月的迭代&#xff0c;.NET 6正式版如期和大家见面了&#xff01;你安装好了吗&#xff1f;还是等等党&#xff1f;希望看完这篇文章你会对.NET 6有更多了解。自2014年11月12日宣布开源后&#xff0c;.NET就成为了一个跨平台、面向多场景的技术。…

Wordpress 提速之 Gzip 压缩

今天来聊下 wordpress 提速&#xff0c;其实关于这方面的话题网上其实蛮多的&#xff0c;速度对一个网站来说无疑是非常重要的&#xff0c;对于速度的追求也是无止境的&#xff0c;在这方面的表率无疑就是 shawn 了&#xff0c;看他博客的很多技巧都是针对速度来的……不过话说…

忍“乳”负重,身材好的女孩子究竟有多不容易?我从科学的角度算出来了……...

全世界只有3.14 % 的人关注了爆炸吧知识大家好&#xff0c;满肚子奇怪知识&#xff0c;用科学眼光看世界的小编又来了。先问大家一个问题&#xff1a;你最喜欢看女孩子的哪里&#xff1f;相信不少人&#xff0c;不论男女都想到了一个地方。不论男女&#xff0c;都希望自己能“大…

getchar()到底怎么用_怎样才能真正发挥肥效,腐植酸水溶肥到底怎么用

施肥是农业生产中的重要环节&#xff0c;不管是大田作物还是花草苗木&#xff0c;水肥充足才能健康生长。而施肥不是看用了多少&#xff0c;而是看转化率&#xff0c;有多少真正被植物所吸收利用。许多化肥看着一大袋一大袋的用&#xff0c;结果都浪费了或者造成徒长一点用处都…

可视化ASP.Net Core Web API健康检查

前言ASP.NET Core提供运行状况检查Middleware和库&#xff0c;以便于报告应用的运行状况。使用方式也很简单。引用Nuget包Microsoft.Extensions.Diagnostics.HealthChecks。然后修改Startup.cs文件:public void ConfigureServices(IServiceCollection services) {...services.A…

利用网站模板创建子网站

1. 打开顶层站点&#xff0c;进入网站内容&#xff0c;最底部&#xff0c;子站点-->新建子网站 2.配置如下&#xff1a; 3. 可能会出现的BUG http://blog.csdn.net/chenxinxian/article/details/12189293 4, 解决方法&#xff1a;安装或卸载用于SharePoint的Reporting Servi…

解锁一个新技巧,让你舒服到不想起床

▲ 点击查看每天睡个好觉&#xff0c;真的是一件很爽的事情。怎样才能做到这么爽呢&#xff1f;答案当然是好好挑选我们的床上伴侣——床品四件套啦~在所有的床品中&#xff0c;四件套绝对是刚需&#xff0c;并且至少需要两套以上用来替换。如果有人问你挑选四件套的标准是什么…

面试常见问题_软件实施工程师面试中的常见问题都有哪些呢?

软件实施工程师面试中的常见问题都有哪些呢&#xff1f;首先需要看你自己找什么样的工资&#xff0c;是新手呢还是老手呢&#xff1f;对于软件实施的一些新手来说&#xff0c;那么相对应来说要看重的是人品的一个问题&#xff0c;因为毕竟他们家的是新手&#xff0c;所以对于一…

清华博士生被开除:告诉孩子,不吃学习的苦,就要吃生活的苦

全世界只有3.14 % 的人关注了爆炸吧知识还记得前两年&#xff0c;人民日报在微信上发过一篇文章——《致沉睡中的大学生&#xff1a;你不失业&#xff0c;天理难容&#xff01;》批判那些舒服地坐在象牙塔里&#xff0c;虚度光阴葬送自己前程的大学生们。当时不少网友评论&…

iOS-数据持久化-偏好设置

一、简单介绍 很多iOS应用都支持偏好设置&#xff0c;比如保存用户名、密码、字体大小等设置&#xff0c;iOS提供了一套标准的解决方案来为应用加入偏好设置功能 每个应用都有个NSUserDefaults实例&#xff0c;通过它来存取偏好设置。比如&#xff0c;保存用户名、字体大小、是…

怎么比对两个html列表,两个表格对比,如何快速找出不同数据!

给你两个表格&#xff0c;如何快速的找出不同数据呢&#xff1f;一行数据&#xff0c;一行数据的去查看对比&#xff1f;那样效率太低。今天&#xff0c;小汪老师就来给大家分享几种超实用的方法。01突出显示不同单元格所在行Sheet1和Sheet2两个表格&#xff0c;我们来对比一下…

WPF实现拟物旋转按钮

WPF开发者QQ群&#xff1a; 340500857 | 微信群 -> 进入公众号主页 加入组织有小伙伴提出需要实现鼠标经过旋转进度条增加。 由于在WPF中没有现成的鼠标经过旋转控件&#xff0c;所以我们自己实现一个。PS&#xff1a;有更好的方式欢迎推荐。01—…

高一被清华姚班录取,高三委拒谷歌offer,一个重度网瘾少年到理论计算机科学家的蜕变...

全世界只有3.14 % 的人关注了爆炸吧知识去年3月15日&#xff0c;ACM 计算理论年会&#xff08;STOC&#xff09;Danny Lewin 最佳学生论文奖揭晓&#xff0c;获奖论文作者为来自麻省理工学院的陈立杰和来自 Weizmann Institute 的 Roei Tell。ACM STOC &#xff08;Symposium o…

世界大百科全书!耶鲁大学教授再出神作!用1000幅图片,讲明白45亿年历史......

▲点击查看哈佛大学本杰明教授曾说&#xff1a;“越是到了高等教育的阶段&#xff0c;人们就越重视从历史中总结经验&#xff0c;尤其是精英阶段。很多人都想好好读读历史&#xff0c;但是一直以来&#xff0c;读历史都有一个问题&#xff1a;看着满满都是字的大部头&#xff0…

Hostonly cookie是什么鬼?

点击上方蓝字关注我们吧知道cookie hostonly属性的请举手&#x1f9d0;01Cookie常见姿势、疑难梳理目前w3c定义浏览器存放每个cookie需要包含以下字段&#xff1a;cookie属性基本描述举例备注namevaluecookie键值对ida3fWaexpirescookie过期时间expiresTue, 10-Jul-2013 08:30:…

系统即将关机请保存关机是由nt_设置Windows电脑自动关机

为了减少长时间沉迷电脑而忘记时间&#xff0c;设置Windows电脑自动关机是必要的事。 在我的电脑里&#xff0c;每到晚上10点都会自动关机。当然不会立刻关机&#xff0c;而是设置了1分钟的预留时间给自己保存一些文档资料。 Windows内建的Shutdown指令让人很方便的对这些进行操…

华为网络设备上的常用安全技术(一)

安全技术1&#xff1a;ACL 说明&#xff1a;ACL &#xff08;Access Control List&#xff0c;访问控制列表&#xff09;主要用来实现流识别功能。网络设备为过滤数据包&#xff0c;需要配置一系列的匹配规则&#xff0c;以识别需要过滤的报文。在识别出特定的报文之后&#xf…

java学习第七天

2019独角兽企业重金招聘Python工程师标准>>> 内部类 在类的内部也可以定义另一个类 ------------------------------------------------------------//类嵌套类,类中带有类//内部类跟方法一样&#xff0c;可以使用全部的访问权限修饰符,用法是一样的 接口 Int…