dede网站微信分享封面,新乡哪有做网站的,专门做简历的网站有哪些,在什么网站可以接国外的模具做在每一种编程语言里#xff0c;斐波那契数列的计算方式都是一个经典的话题。它可能有很多种计算方式#xff0c;例如#xff1a;递归、迭代、数学公式。哪种算法最容易理解#xff0c;哪种算法是性能最好的呢#xff1f;这里给大家分享一下我对它的研究和总结#xff1a;… 在每一种编程语言里斐波那契数列的计算方式都是一个经典的话题。它可能有很多种计算方式例如递归、迭代、数学公式。哪种算法最容易理解哪种算法是性能最好的呢这里给大家分享一下我对它的研究和总结下面是几种常见的代码实现方式以及各自的优缺点、性能对比。Iterationusing System;using System.Collections.Generic;using System.Diagnostics;using System.Linq;public class Program{public static void Main(){var watch new Stopwatch(); watch.Start();var r Fibonacci().Take(40).Last(); watch.Stop(); Console.WriteLine($计算结果{r}耗时{watch.Elapsed}); Console.ReadLine(); }private static IEnumerableint Fibonacci(){int current 1, next 1;while (true) {yield return current; next current (current next); } }}计算结果102334155耗时00:00:00.0029930Recursionusing System;using System.Diagnostics;public class Program{public static void Main(){var watch new Stopwatch(); watch.Start(); Funcint, int fib null; fib x x 2 ? x : fib(x - 1) fib(x - 2);var r fib(40); watch.Stop(); Console.WriteLine($计算结果{r}耗时{watch.Elapsed}); Console.ReadLine(); }}计算结果102334155耗时00:00:00.7022325Tail Recursionusing System;using System.Diagnostics;using System.Threading;public class Program{public static void Main(){var watch new Stopwatch(); watch.Start(); Funcint, int, int, int fib null; fib (n, a, b) n 0 ? a : fib(n - 1, b, a b);var r fib(40, 0, 1); watch.Stop(); Console.WriteLine($计算结果{r}耗时{watch.Elapsed}); Console.ReadLine(); }}计算结果102334155耗时00:00:00.0001280这几种实现方式总结迭代代码逻辑清晰容易理解性能中等。递归代码最为简洁逻辑最清晰最容易理解性能最差。尾递归性能最好代码逻辑稍微复杂。由此可见不同的算法对程序的性能影响是十分巨大的甚至是上千倍以上的差距。原文地址https://www.cnblogs.com/haue/p/Fibonacci.html.NET社区新闻深度好文欢迎访问公众号文章汇总 http://www.csharpkit.com
