CC++程序设计第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）主函数