专题1-基于函数思想的程序设计_03.pptVIP

函数的基本概念 无返回值函数 完成固定的功能 例如，输入输出某些数据 有返回值函数 在调用的位置，当做与返回值类型相同的变量使用 例如：函数add(a,b)，返回值为int 程序中：int c = add(a,b); 是将add(a,b)的值赋给整型变量c Database Information System Lab * 基于函数思想的程序设计 函数的基本概念 1 函数编程的基本思想 2 函数程序设计举例 3 函数程序设计练习 4 * Database Information System Lab 函数的设计思想 任务分解 将要解决的问题分为若干子问题，判断哪些子问题可以用函数实现 函数的设计 设计函数的入口：参数 设计函数的出口：返回值 函数返回值的使用 函数体设计 根据解决问题的逻辑，构造函数体 注意函数返回的时机 Database Information System Lab * 函数的设计思想 函数体的构成 对参数进行操作 参数为“地址”，操作影响实参，对主调函数有影响 参数为“数值”，操作不影响实参，只有返回值对主调函数有影响 返回语句 分支语句块中 函数体结束前 必须保证函数的每种执行流程，都能返回 Database Information System Lab * 函数的设计思想 例1. 求一元二次方程的平方根 任务分解 输入系数：a,b,c 求△ 求实根 函数设计 设计函数求△，参数为：a,b,c；返回值为△值 返回值的使用 大于等于0，则将返回值代入求根公式 小于0，输出“无实根” Database Information System Lab * 函数的设计思想 例2. 输入一个字符串，按字符ASCII码由小到大的顺序输出 任务分解 输入字符串 由小到大排序 输出排序后的结果 函数设计 排序函数，参数为：字符数组，无返回值 交换函数，参数为：引用类型字符，无返回值 返回值使用 void型，无返回值 Database Information System Lab * 函数的设计思想 例3.找出1000以内的水仙花数 任务分解 从1至1000遍历 判断水仙花数 输出水仙花数 函数设计 判断水仙花数，参数为1000以内的整数，返回值为bool类型，true为是，false为不是 返回值使用 逻辑值，可以用于逻辑表达式 Database Information System Lab * 基于函数思想的程序设计 函数的基本概念 1 函数编程的基本思想 2 函数程序设计举例 3 函数程序设计练习 4 * Database Information System Lab 函数设计示例 1742年6月7日，哥德巴赫写信给欧拉，提出了以下猜想：任何一个大于等于6的偶数都可以表示成为两个奇素数之和；任何一个大于等于9的奇数都可以表示成为三个奇素数之和——这就是著名的哥德巴赫猜想。 请编写程序验证在10000以内哥德巴赫猜想是否成立。如果成立输出Yes否则输出No Database Information System Lab * 函数设计示例 程序设计过程 任务分解 从6至10000之内，验证每一个大于等于6的偶数是否符合猜想 从6至10000之内，验证每一个大于等于9的奇数是否符合猜想 判断一个数是否为素数 将两个猜想放在一起判断是否符合猜想 Database Information System Lab * 函数设计示例 程序设计过程 函数设计 判断大于等于6的偶数是否符合猜想 参数：要去判断的偶数 返回值：整型，1符合猜想，0不符合 判断大于等于9的奇数是否符合猜想 参数：要去判断的奇数 返回值：整型，1符合猜想，0不符合 判断一个数是否为素数 参数：要判断的数 返回值：整型，1为素数，0为非素数 Database Information System Lab * 函数设计示例 判断偶数的函数 Database Information System Lab * int even(int n) { for ( int i=3;in;i+=2) { if(isprime(i)isprime(n-i)) { return 1; } } return 0; } 函数设计示例 判断奇数的函数 Database Information System Lab * int odd(int n) { for ( int i=3;in;i+=2) { if(isprime(i) even(n-i)) { return 1; } } return 0; } 函数设计示例 判断是否为素数的函数 Database Information System Lab