91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

斐波那契數列在C#中的教學案例分享

c#
小樊
86
2024-09-10 10:56:28
欄目: 編程語言

在C#中,可以通過多種方法實現斐波那契數列

  1. 遞歸方法:
using System;

class Program
{
    static void Main()
    {
        int n = 10; // 輸出前10個斐波那契數
        for (int i = 0; i < n; i++)
        {
            Console.Write(FibonacciRecursive(i) + " ");
        }
    }

    static int FibonacciRecursive(int n)
    {
        if (n <= 1)
        {
            return n;
        }
        else
        {
            return FibonacciRecursive(n - 1) + FibonacciRecursive(n - 2);
        }
    }
}
  1. 循環方法:
using System;

class Program
{
    static void Main()
    {
        int n = 10; // 輸出前10個斐波那契數
        for (int i = 0; i < n; i++)
        {
            Console.Write(FibonacciIterative(i) + " ");
        }
    }

    static int FibonacciIterative(int n)
    {
        if (n <= 1)
        {
            return n;
        }

        int a = 0, b = 1, result = 0;
        for (int i = 2; i <= n; i++)
        {
            result = a + b;
            a = b;
            b = result;
        }
        return result;
    }
}
  1. 使用動態規劃(自底向上):
using System;

class Program
{
    static void Main()
    {
        int n = 10; // 輸出前10個斐波那契數
        int[] fibArray = new int[n];
        FibonacciDynamic(n, fibArray);

        for (int i = 0; i < n; i++)
        {
            Console.Write(fibArray[i] + " ");
        }
    }

    static void FibonacciDynamic(int n, int[] fibArray)
    {
        fibArray[0] = 0;
        if (n > 1)
        {
            fibArray[1] = 1;
            for (int i = 2; i < n; i++)
            {
                fibArray[i] = fibArray[i - 1] + fibArray[i - 2];
            }
        }
    }
}

這些示例展示了如何在C#中實現斐波那契數列。你可以根據需要選擇合適的方法。

0
望谟县| 阿拉善盟| 海宁市| 康平县| 天长市| 上饶县| 交口县| 宁武县| 怀集县| 北辰区| 琼海市| 宜兰县| 外汇| 安福县| 大方县| 泰来县| 沙洋县| 九寨沟县| 武安市| 台南县| 玛沁县| 彩票| 陈巴尔虎旗| 印江| 娱乐| 德昌县| 商水县| 桃江县| 武平县| 五大连池市| 房山区| 治多县| 长葛市| 社会| 宝兴县| 建德市| 桃园市| 桂东县| 宽甸| 禹州市| 普兰县|