一个方法是递归的,另一个值返回常量值1,就是把递归中的判断改成了一个返回值始终是1的方法。
View Code
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 递归算法 { class Program { static void Main(string[] args) { int num = 3; int result = Sum(num); } protected internal static int Sum(int num) { if (num == 1) return num; else return (num += Sum(num - 1)); } } }