递推算法例题.pptVIP

* 递推算法例题 求pai的近似值 【例1】 求pai的近似值 #include iostream using namespace std; void main(){ int i,n=1000; double m,t,p=1; for(i=1;in;i++){ m=double(i); t=(2*m)*(2*m)/((2*m-1)*(2*m+1)); p*=t; } coutp=2*pendl; } #include iostream using namespace std; //求pai的近似值 void main(){ int i, n=4000; double m, t, p=1; for(i=1; in; i+=2){ m=double(i); t=(m+1)*(m+1)/(m*(m+2)); p*=t; } coutp=2*pendl; } 【例2】 给定正整数m，判定其是否为素数。 分析：如果m2，m是素数的条件是不能被2,3,…，（取整）整除。因此可以用2,3,…，（取整）逐个去除m，如果被其中某个数整除了，则m不是素数，否则是素数。——算法属于穷举法。 1、输入被测数m（m2）；令整型变量 k= sqrt(m) 2、判断m是否素数：设置辅助整型变量i, 使i从2开始直到k依次测试m能否整除i, 若能，则不是素数；for( i=2;i=k;i++）if(m%i==0) break； /* 条件满足，m不是素数,停止测试,结束for语句。*/ 3、根据i是否已达到k，输出结果是否为素数。 #include iostream.h #include math.h void main(){ int m,i,k; cout输入整数m：endl; cinm; if(m==2) coutm是素数endl; else{ k=sqrt(m); for(i=2;i=k;i++) if (m%i==0) break; //只要有一个整除，就可停止 if(ik) cout m是素数endl; //循环提前终止表示是非素数 else cout m不是素数endl; } } 文本方式下的菜单实现 ( while, switch ) ch是菜单项号? 第1项? 输入选择键ch 第2项? 第3项? 退出? N N N Y N Y A操作 B操作 C操作 结束 N Y void main( ) { int j, k, key, ch=1, a[100]; while(ch0 ch5) { cout\n1_new table 2_find 3_insert 4_delete 5_show all 6_print() 7_Quit: ; cout\n请输入菜单项序号：; cinch; switch(ch){ case 1: cout“\n 请输入新表结点个数：; cink; for(j=0;jk;j++) coutj :请输入数据:; cina[j]; 文本方式下的菜单实现 ( while, switch ) cout建立完成！endl; break; case 2: cout\n 请输入查找关键字：; cinkey; if(find(key)) cout\nthis node is in tree.; else cout\nnot in.; break; case 3: cout\n 请输入新关键字：; cinkey; insert(key); break; case 4: cout\n 请输入被删关键字：; cinkey; remove(key); break; case 5: break; }//switch } //while } *