《CC++程序设计》课件——第4章 函数.pptVIP

将整数1~N排成一个圆圈，使任两个相邻数之和是素数voidmain(){inti,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);}}这一行可理解成：x=select(a,c[i-1]);//选出xc[i]=x; //将x放在数组c的当前尾部if(x==0){flag=1;break;}//作配圈失败标记，并终止循环将整数1~N排成一个圆圈，使任两个相邻数之和是素数voidmain(){inti,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);}}flag为1，是上一行所置（选数不成功）!prime(c[0]+c[N-1]为1：最后数与第一个数之和不是素数两种情况出现其一，则配圈失败！将整数1~N排成一个圆圈，使任两个相邻数之和是素数intselect(inta[N+1],intj)//对选数函数的优化//j是上一轮所选的数{intk;for(k=N;k0;k--)if(a[k]prime(j+k)){a[k]=0;//选出数kreturnk;//本轮选数成功，返回k}return0; //本轮选数不成功，返回0}考虑到N必是偶数，且选出的数一定奇偶相间for(k=N;k0;k--)可改为：k=N; //N作为选偶数的起点if(j%2==0)k--;//N-1作为选奇数的起点for(;k0;k-=2)//只在偶数（或奇数）中选数将整数1~N排成一个圆圈，使任两个相邻数之和是素数intprime(intn)//对测试n是否是素数的优化{intk;if(n%2==0)return0;//若n是偶数，则不是素数k=3;while(k*k=n)if(n%k)k+=2;//只测试n是否有奇数因子elsereturn0;return1;}函数的一般调用关系图式线性的树状的网状的4.3.2递归调用函数A的函数体内调用函数A本身A是递归子函数（直接递归，或自递归）函数A调用函数B，而B又直接或间接地调用AA、B形成联立递归（间接递归）联立递归极为少见，只介绍自递归！4.3.2递归调用自递归函数分成：分成线性递归（单调递归、简单递归）非线性递归线性递归函数：只有一个递归调用点或虽有几个递归调用点，但不同时执行非线性递归函数：至少有两个递归调用点，且可能同时执行两处或多处很容易用循环将线性递归函数改造成非递归形式将非线性递归函数改造成非递归形式往往有些困难4.3.2递归调用自递归函数分成：分成线性递归（单调递归、简单递归）非线性递归通过数学上的递归计算公式容易编写递归函数递归计算公式也称递推公式，或递归方程例4-28计算n!值的递归函数（n非负整数）doublefac(intn){if(!n)return1; //n=0返回值1else//这个else可以不要returnn*fac(n-1);//n0递归调用}计算f(3)的递归