递归算出两个数字之间所有数字之和.

以 1-100 为例：

代码：

  1using System;
  2using System.Collections;
  3using System.ComponentModel;
  4using System.Data;
  5using System.Drawing;
  6using System.Web;
  7using System.Web.SessionState;
  8using System.Web.UI;
  9using System.Web.UI.WebControls;
 10using System.Web.UI.HtmlControls;
 11
 12namespace AspNetTest.Common
 13{
 14    /**//// <summary>
 15    /// AddFrom1To100 的摘要说明。
 16    /// </summary>
 17    public class AddFrom1To100 : System.Web.UI.Page
 18    {
 19        private const int from = 1;
 20        private const int to = 100;
 21        int sum = 0;
 22        private void Page_Load(object sender, System.EventArgs e)
 23        {
 24            f1(from, to);
 25            Response.Write(sum.ToString() + "<br>");
 26            sum = 0;
 27            f2(to, from);
 28            Response.Write(sum.ToString() + "<br>");
 29            sum = f3(from, to);
 30            Response.Write(sum.ToString() + "<br>");
 31            sum = f4(to, from);
 32            Response.Write(sum.ToString() + "<br>");
 33            sum = 0;
 34            f5(from, to);
 35            Response.Write(sum.ToString() + "<br>");
 36            sum = 0;
 37            f6(to, from);
 38            Response.Write(sum.ToString() + "<br>");
 39            // 在此处放置用户代码以初始化页面
 40        }
 41        private int f1(int _from, int _to)
 42        {
 43            int n = 0;
 44            if(_from == _to)
 45            {
 46                n = _to;
 47            }
 48            else
 49            {
 50                n = f1(_from + 1, _to) - 1;
 51            }
 52            sum += n;
 53            return n;
 54        }
 55        private int f2(int _to, int _from)
 56        {
 57            int n = 0;
 58            if(_to == _from)
 59            {
 60                n = _from;
 61            }
 62            else
 63            {
 64                n = f2(_to - 1, _from) + 1;
 65            }
 66            sum += n;
 67            return n;
 68        }
 69        
 70        private int f3(int _from, int _to)
 71        {
 72            if(_from == _to)
 73            {
 74                return _to;
 75            }
 76            return (_from + f3(_from + 1, _to));
 77        }
 78        
 79        private int f4(int _to, int _from)
 80        {
 81            if(_to == _from)
 82            {
 83                return _from;
 84            }
 85            return (_to + f4(_to - 1, _from));
 86        }
 87        private void f5(int _from, int _to)
 88        {
 89            if(_from <= _to)
 90            {
 91                sum += _from;
 92                f5(_from + 1, _to);
 93            }
 94        }
 95        private void f6(int _to, int _from)
 96        {
 97            if(_to >= _from)
 98            {
 99                sum += _to;
100                f6(_to - 1, _from);
101            }
102        }
103        Web 窗体设计器生成的代码#region Web 窗体设计器生成的代码
104        override protected void OnInit(EventArgs e)
105        {
106            //
107            // CODEGEN: 该调用是 ASP.NET Web 窗体设计器所必需的。
108            //
109            InitializeComponent();
110            base.OnInit(e);
111        }
112        
113        /**//// <summary>
114        /// 设计器支持所需的方法 - 不要使用代码编辑器修改
115        /// 此方法的内容。
116        /// </summary>
117        private void InitializeComponent()
118        {    
119            this.Load += new System.EventHandler(this.Page_Load);
120
121        }
122        #endregion
123    }
124}
125