《《递推算法例题》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《递推算法例题》PPT课件.ppt（8页珍藏版）》请在装配图网上搜索。
1、递推算法例题,求pai的近似值,【例1】 求pai的近似值 #include 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 using namespace std; /求pai的近似值 void main() int i, n=4000; double m, t, p=1; for(i=1; in; i+=2) m=double(i);
2、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、根
3、据i是否已达到k，输出结果是否为素数。,#include #include void main() int m,i,k; coutm; if(m=2) coutk) 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, a100; while(ch0 ,文本方式下的菜单实现 ( while, switch ),coutkey; if(find(key)coutkey; insert(key); break; case 4: coutkey; remove(key); break; case 5: break; /switch /while ,
《递推算法例题》PPT课件.ppt
