Posted on 2006-03-18 14:43
laifangsong 阅读(406)
评论(0) 编辑 收藏 所属分类:
算法
以 1-100 为例：
代码：
1
using 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