Add 递归算法数组求

Author: YSGStudyHards

DotNetGuidePractice/HelloDotNetGuide/Program.cs

@@ -18,6 +18,7 @@ static void Main(string[] args)
 
             #region 常见算法
 
+            递归算法.RecursiveArraySum();
             //递归算法.FibonacciSum();
             //递归算法.RecursiveAlgorithmSum();
             //基数排序算法.RadixSortRun();

DotNetGuidePractice/HelloDotNetGuide/常见算法/递归算法.cs

@@ -6,7 +6,7 @@ public class 递归算法
 
         /// <summary>
         /// 使用C#语言编写的递归算法来计算1+2+3+4+…+100的结果
-        /// 最终结果是：5050
+        /// 最终输出结果是：5050
         /// </summary>
         public static void RecursiveAlgorithmSum()
         {
@@ -32,26 +32,67 @@ public static int SumNumbers(int n)
 
         /// <summary>
         /// 使用递归算法来实现求解斐波纳契数列中第30位数的值
-        /// 最终结果为832040
+        /// 最终输出结果为：832040
         /// </summary>
         public static void FibonacciSum()
         {
-            int result = Fibonacci(30);
-            Console.WriteLine("第30位斐波那契数是：" + result);
+            int n = 30;
+            int result = Fibonacci(n);
+            Console.WriteLine("第 " + n + "位斐波那契数是：" + result);
         }
 
         public static int Fibonacci(int n)
         {
-            if (n <= 2)
+            if (n <= 0)
+            {
+                return 0;
+            }
+            else if (n > 0 && n <= 2)
             {
                 return 1;
             }
             else
             {
+                // 递归情况：调用自身计算前两个数字之和
                 return Fibonacci(n - 1) + Fibonacci(n - 2);
             }
         }
 
         #endregion
+
+        #region 递归算法数组求
+
+        /// <summary>
+        /// 递归算法数组求
+        /// 最终输出结果为：259
+        /// </summary>
+        public static void RecursiveArraySum()
+        {
+            int[] numbers = { 1, 88, 66, 4, 100 };
+            int sum = ArraySum(numbers, 0);
+            Console.WriteLine("数组元素的总和为：" + sum);
+        }
+
+        /// <summary>
+        /// 计算数组元素的总和
+        /// </summary>
+        /// <param name="arr">arr</param>
+        /// <param name="index">index</param>
+        /// <returns></returns>
+        public static int ArraySum(int[] arr, int index)
+        {
+            if (index >= arr.Length)
+            {
+                // 基本情况：数组为空或者已经遍历完所有元素
+                return 0;
+            }
+            else
+            {
+                // 递归调用：当前元素加上剩余元素的总和
+                return arr[index] + ArraySum(arr, index + 1);
+            }
+        }
+
+        #endregion
     }
 }