c# 递归算法

c# 递归算法c#题目如下:要求输出:1,2,3,5,8,13,21,34,55,89写法一:publicclassMyClass{ publicstaticvoidMain() { int[]cSu

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

c#题目如下:

要求输出:1,2,3,5,8,13,21,34,55,89

写法一:

public class MyClass

{

public static void Main()

{

int[] cSum = new int[10];

        string sSum=””;

        for (int i = 0; i < cSum.Length; i++)

        {

if(i==0)

{

cSum[i]=1;

sSum=””+cSum[i];

}

else if(i==1)

{

cSum[i]=cSum[i-1]+cSum[i-1];

sSum=sSum+’,’+cSum[i];

}

else

{

cSum[i]=cSum[i-1]+cSum[i-2];

sSum=sSum+’,’+cSum[i];

}

}

//输出结果1,2,3,5,8,13,21,34,55,89,普通写法

Console.WriteLine(sSum);

Console.ReadKey();

}

}

Snippet Compliler调试通过

这样写虽然能实现,但是感觉不大好,重构,用递归写法

写法二:

public class MyClass

{

public static void Main()

{

int[] cSum= new int[10];

string sSum=””;

for(int j=0;j<cSum.Length;j++)

{

cSum[j]= process(j);

if(sSum!=””)

{

sSum=sSum+’,’;

}

sSum+=cSum[j];

}

//输出结果1,2,3,5,8,13,21,34,55,89,递归写法

Console.WriteLine(sSum);

   Console.ReadKey();    

}

public static int process(int i)

{

int s;

if(i==0||i==1)

{

s=i+1;

}

else

{

s=process(i-1)+process(i-2);

}

return s;

}

}

通过递归算法重构了写法一

下面留个题目,要求输出:1,1,2,3,5,8,13,21,34,55

写法三:

public class MyClass

{

public static void Main()

{

int[] cSum = new int[10];

            string sSum=””;

            for (int i = 0; i < cSum.Length; i++)

            {

if(i==0||i==1)

{

cSum[i]=1+cSum[i];

if(sSum!=””)

{

sSum+=”,”;

}

sSum+=cSum[i];

}

else

{

cSum[i]=cSum[i-1]+cSum[i-2];

sSum=sSum+’,’+cSum[i];

}

}

//输出结果1,1,2,3,5,8,13,21,34,55

Console.WriteLine(sSum);

Console.ReadKey();

}

}

请把写法三改成递归写法?呵呵,可以试一下!

 

 

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

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/155651.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Angular面试题_angular面试

    Angular面试题_angular面试必看https://www.cnblogs.com/yugege/p/6526215.htmlangularjs是mvc还是mvvm框架?首先阐述下你对mvc和mvvm的理解首先为什么我们会需要MVC?因为随着代码规模越来越大,切分职责是大势所趋,还有为了后期维护方便,修改一块功能不影响其他功能。还有为了复用,因为很多逻辑是一样的。而MVC只是手段,终极目标是模块化和复用。mvvm的优点…

    2022年10月18日
  • 分布式应用技术

    分布式应用技术

  • 闭包概念及面试题

    闭包概念及面试题如何产生闭包(closure)闭包(closure),是指函数变量可以保存在函数作用域内,因此看起来是函数将变量“包裹”了起来。//根据定义,包含变量的函数就是闭包也就是函数嵌套函数就可以称之为闭包.作用域应对的特殊情况,有两种表现:函数作为参数被传递函数作为返回值被带回函数中的自由变量,取决于函数定义的地方,跟执行的地方没关系闭包的应用场景闭包应用场景1,封装对象的私有属性和方法隐藏数据做一个简单的缓存工具//闭包隐藏数据,只提供APIfunctioncreat

  • 数学知识——博弈论(巴什博奕、尼姆博奕、威佐夫博奕)思路及例题「建议收藏」

    数学知识——博弈论(巴什博奕、尼姆博奕、威佐夫博奕)思路及例题「建议收藏」争先恐后地博弈

    2022年10月15日
  • java.lang包中不能被继承的类

    java.lang包中不能被继承的类public final class Bytepublic final class Characterpublic static final class Character.UnicodeBlockpublic final class Class&lt;T&gt;public final class Compiler //编译器public final class Doublepub…

  • 【CSS中背景图片定位方法】

    CSS中背景图片的定位,困扰我很久了。今天总算搞懂了,一定要记下来。…

发表回复

您的电子邮箱地址不会被公开。

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