C#第5章C#程序的算法选讲讲义.pptVIP

实例8：矩形面积法求积分 π * private void button1_Click(object sender, EventArgs e) { double s = 0;//积分和 double a = 0, b = 2;//积分区间 long n = Convert.ToInt32(textBox1.Text);//划分矩形个数 double w =(b - a)/n;//矩形宽度 for (long i =1;in;i++) { double h = Math.Sqrt(4 - (a + w*i ) * (a + w*i )) ; s = s + w * h; } label1.Text = s.ToString(); } * 作业 课本例题3-7~3-15 课后习题P66 10.11.12.13.14 P67 上机实验 三.3 * * * 范鑫烨 fanxinye@yeah.net 办公室：实验楼B304 面向对象的程序设计 — C#程序设计 第五章 C#程序算法选讲 关于算法的书籍很多，如著名的《计算机程序设计艺术》（The Art Of Computer Programming) 、《算法导论》（Introduction To Algorithms）。 常用算法举例 1.递推法 2.递归法 3.穷举法 4.贪心算法 5.迭代法 6.数值积分 * 1、递推法 递推：一种用若干步可重复的简运算（规律）来描述复杂问题的方法。通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。 把一个复杂的计算过程转化为简单过程的多次重复，每次重复都从旧值的基础上递推出新值，并由新值代替旧值。该算法利用了计算机速度快和不知疲倦的机器特点。 如Fibonacci数列为：1，1，2，3，5，8，……。 * 实例1：递推法Fibonacci数列第n项值 初始：f1=1,f2=1； 循环：从i=3开始，f3=f1+f2，再让f2=f3,f1=f2迭代后,进行下次循环； * private void button1_Click(object sender, EventArgs e) { int f1 = 1 , f2 = 1 , f3 = 0; int n = Convert.ToInt16(textBox1.Text); if (n == 1 || n == 2) f3=1; else { for (int i = 3; i = n; i++) { f3 = f1 + f2; f1 = f2; f2 = f3; } } textBox2.Text = Convert.ToString(f3); } * 实例2：递推法猴子吃桃 猴子吃桃：小猴在一天摘了若干个桃子，当天吃掉一半多一个；第二天接着吃了剩下的桃子的一半多一个；以后每天都吃尚存桃子的一半零一个，到第10天早上要吃时只剩下一个了，问小猴那天共摘下了多少个桃子？ 设第n天的桃子为xn，那么它前一天的桃子数xn-1 ： * private void button1_Click(object sender, EventArgs e) { int lastn=1; //前一天桃子数，第10天早晨有1个 textBox1.Text = 1 + “\n ; for ( int i = 9; i 0; --i ) { lastn = (lastn + 1) * 2; textBox1.Text += lastn.ToString() +\r\n; }