一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现...

递归函数性能剖析

原创于 2018-12-03 22:12:00 发布 · 742 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个递归函数实例，探讨了递归算法在解决特定数学问题时的效率。使用C#实现了一个递归函数来计算特定数值，并利用Stopwatch记录了函数执行的时间，展示了递归算法的计算过程及时间消耗。

Test Result：

Test Code：

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace RecursiveFunctionExercise
{
    class Program
    {
        static void Main(string[] args)
        {
            Stopwatch watch = new Stopwatch();
            watch.Start();
            Console.WriteLine("Calculate result: " + RecusiveFunction(9));
            watch.Stop();

            Console.WriteLine("Calcualte Time: " + watch.Elapsed.TotalMilliseconds + " TotalMilliseconds");

            Console.ReadLine();
        }

        private static int RecusiveFunction(int num)
        {
            if (num <= 0)
            {
                return 0;
            }
            if (num > 0 && num <= 2)
            {
                return 1;
            }

            return RecusiveFunction(num - 2) + RecusiveFunction(num - 1);
        }
    }
}