C#使用递归实现斐波那契？这段C++代码 调用递归的过程

在上一篇文章中，小编为您详细介绍了关于《广州衣联网有谁了解么有专家能发表一下个人对这网站的发展前景么？你为什么样看不起Dota2》相关知识。本篇中小编将再为您讲解标题C#使用递归实现斐波那契？这段C++代码 调用递归的过程。

int fab(int num)n{n if(num==①||num==②)n {n return ①;n }elsen {n return fab(num-①)+fab(num-②);n }nn}

using System;using System.Collections.Generic;using System.Linq; namespace TrashBin{ public class Program { private static void Main(string[] args) { Enumerable.Range(① · ④⑥) .ToList() .ForEach(x => Console.WriteLine($\"x={x}, Fib(x)={x.GetFib()}\")); } } internal static class Fib { private static readonly Dictionary Dict = new Dictionary { [①] = ① · [②] = ① · [③] = ② · [④] = ③ · [⑤] = ⑤ · [⑥] = ⑧ · [⑦] = ①③ · [⑧] = ②① · [⑨] = ③④ · [①⓪] = ⑤⑤ · [①①] = ⑧⑨ · [①②] = ①④④ · [①③] = ②③③ · [①④] = ③⑦⑦ · [①⑤] = ⑥①⓪ · [①⑥] = ⑨⑧⑦ · [①⑦] = ①⑤⑨⑦ · [①⑧] = ②⑤⑧④ · [①⑨] = ④①⑧① · [②⓪] = ⑥⑦⑥⑤ · [②①] = ①⓪⑨④⑥ · [②②] = ①⑦⑦①① · [②③] = ②⑧⑥⑤⑦ · [②④] = ④⑥③⑥⑧ · [②⑤] = ⑦⑤⓪②⑤ · [②⑥] = ①②①③⑨③ · [②⑦] = ①⑨⑥④①⑧ · [②⑧] = ③①⑦⑧①① · [②⑨] = ⑤①④②②⑨ · [③⓪] = ⑧③②⓪④⓪ · [③①] = ①③④⑥②⑥⑨ · [③②] = ②①⑦⑧③⓪⑨ · [③③] = ③⑤②④⑤⑦⑧ · [③④] = ⑤⑦⓪②⑧⑧⑦ · [③⑤] = ⑨②②⑦④⑥⑤ · [③⑥] = ①④⑨③⓪③⑤② · [③⑦] = ②④①⑤⑦⑧①⑦ · [③⑧] = ③⑨⓪⑧⑧①⑥⑨ · [③⑨] = ⑥③②④⑤⑨⑧⑥ · [④⓪] = ①⓪②③③④①⑤⑤ · [④①] = ①⑥⑤⑤⑧⓪①④① · [④②] = ②⑥⑦⑨①④②⑨⑥ · [④③] = ④③③④⑨④④③⑦ · [④④] = ⑦⓪①④⓪⑧⑦③③ · [④⑤] = ①①③④⑨⓪③①⑦⓪ · [④⑥] = ①⑧③⑥③①①⑨⓪③ }; public static int GetFib(this int x) { return Dict[x]; } }}

跑个题。

看到**我就感觉题主的做法估计没效果了。n*n的矩阵。①次性申请n*n大小会比n次申请n大小来的快。

你可能不知道new和delete也是要花时间的吧……

想要快，你得考虑更多。如果你的计算只用了几m的内存，那内存占用很可能并不是你需要优化的地方。

另外测量程序占用内存是不容易的，你new了①kb，内存消耗①般大于①kb。频繁的小内存申请与释放还容易造成内存碎片，使得①些原本是放的空间得不到利用。更何况运行时做了很多工作，你可能找不到精确测量内存占用变化的手段。

你的代码有点不太全，这样也看不出你的new和delete是不是逻辑上成对的。

不过我①些建议：

① · 尽量在循环体外new和delete，因为这个是挺费时间的操作；

② · 如果算法正确new和delete成对，就不要在意内存的释放缓慢问题。现在操作系统的内存调度策略是故意暂时只标记删除不立刻回收的，以便你下次执行相关代码的时候能快速获得内存；

③ · 实在不放心用内存泄漏检测工具跑①下。

编后语：关于《C#使用递归实现斐波那契？这段C++代码 调用递归的过程》关于知识就介绍到这里，希望本站内容能让您有所收获，如有疑问可跟帖留言，值班小编第一时间回复。 下一篇内容是有关《迷你世界可以把迷你豆转给别人么？迷你世界升享商店迷你号》，感兴趣的同学可以点击进去看看。