C C++程序设计 第2版 陈卫卫 C第4章 -3新.pptVIP

第4章 函数（续） 主要内容 4.1 函数定义和调用 4.2 参数传递方式 4.3 变量的作用域和存储属性 4.4 函数的嵌套调用和递归调用 4.5 函数设计示例 第4章 函数（续） 4.4 函数的嵌套调用和递归调用 4.4.1 嵌套调用 嵌套调用：函数A调用函数B，函数B又调用函数C 例1-3 判断正整数n是不是Armstrong数 函数调用关系 例4-25 函数嵌套调用示例 将整数1~N排成一个圆圈，使任两个相邻数之和是素数 例如， N=20的一种排列： 1 18 19 12 17 20 11 8 15 16 13 10 9 14 5 6 7 4 3 2 将整数1~N排成一个圆圈，使任两个相邻数之和是素数 （2）选数方法 1）第一个数，任选 2）循环选其他数，查看仍在仓库a中的每一个数k 若j+k是素数（j是前一轮选出的数），则将k从a中取出 放在数组c中（接在j的后面），否则跳过k 3）选最后一个数k，考查k+j和k+x是否都是素数 （j是上一轮所选的j，x是第一次所选的数） 将整数1~N排成一个圆圈，使任两个相邻数之和是素数 （3）函数的功能划分 1）子函数prime：测试素数 2）子函数select：在仓库a中找数，并调用prime 3）主函数main：建立初始仓库，并选第一个数 循环调用子函数select 存储所选的数 判断配圈是否成功 输出选择结果 将整数1~N排成一个圆圈，使任两个相邻数之和是素数 （4）子函数的函数头 1）prime的函数头： int prime(int n) n是传值型参数 返回值为1（n是素数）或0（n不是素数），函数类型为int 2）select的函数头： int select(int a[N+1],int j) 数组a是待选数仓库，j是上一轮选出的数 返回值是本轮所选出的数k 如果本轮选数不成功，则返回0 将整数1~N排成一个圆圈，使任两个相邻数之和是素数 #include stdio.h #define N 20 int prime(int n) //测试n是否是素数 {int k=2; while(k*k=n) if(n%k)k++; else return 0; //发现k是n的因子，n不是素数 return 1; //n没有真因子，则n是素数 } 将整数1~N排成一个圆圈，使任两个相邻数之和是素数 int select(int a[N+1],int j) //选数函数 //j是上一轮所选的数 { int k; for(k=N;k0;k--) if(a[k]prime(j+k)) { a[k]=0; //选出数k return k; //本轮选数成功，返回k } return 0; //本轮选数不成功，返回0 } 将整数1~N排成一个圆圈，使任两个相邻数之和是素数 void main( ) { int i, flag=0,a[N+1],c[N]; for(i=2;i=N;i++)a[i]=1; //建立初始仓库 c[0]=1,a[1]=0; //选“1”作为第一个数 for(i=1;iN;i++) //选后续N-1个数 if(!(c[i]=select(a,c[i-1]))){flag=1; break;} if(flag||!prime(c[0]+c[N-1])) printf(1~%d配圈失败!\n,N); else { printf(1~%d配圈成功，如下：\n,N); for(i=0;iN;i++)printf(%4d,c[i]); printf(\n); } } 将整数1~N排成一个圆圈，使任两个相邻数之和是素数 void main( ) { int i, flag=0,a[N+1],c[N]; for(i=2;i=N;i++)a[i]=1; //建立初始仓库 c[0]=1,a[1]=0; //选“1”作为第一个数 for(i=1;iN;i++) //选后续N-1个数 if(!(c[i]=select(a,c[i-1]))){flag=1; break;} if(flag||!prime(c[0]+c[N-1])) printf(1~%d配圈失败!\n,N); else { printf(1~%d配圈成功，如下：\n,N);