c#中,举一个耗时较长的计算例子
时间: 2024-03-05 15:53:52 浏览: 28
以下是一个耗时较长的计算例子,用于计算斐波那契数列的第 n 个数:
```csharp
using System;
using System.Diagnostics;
public class Program
{
public static void Main()
{
int n = 40; // 计算斐波那契数列的第40个数
Stopwatch stopwatch = new Stopwatch();
stopwatch.Start();
long result = Fibonacci(n);
stopwatch.Stop();
TimeSpan elapsedTime = stopwatch.Elapsed;
Console.WriteLine($"斐波那契数列的第{n}个数为 {result},用时 {elapsedTime.TotalSeconds} 秒");
}
public static long Fibonacci(int n)
{
if (n <= 1) return n;
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
```
在以上代码中,首先定义了一个计算斐波那契数列的递归函数 `Fibonacci`,然后在 `Main` 方法中调用这个函数来计算斐波那契数列的第 n 个数。最后使用 `Stopwatch` 类来计算计算时间,并输出结果。由于递归计算斐波那契数列的效率较低,因此当 n 较大时,计算时间会比较长。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)