acm搜索入门汇编.pptVIP

acm搜索入门 知识点：函数,vis数组,递归,栈,队列，DFS,BFS 定义函数的格式 返回类型 函数名(各种参数){ /*函数内容*/ } 函数的优势:减小思维，程序模块化，程序可读性更高，可代替重复部分，可实现递归操作(!!!!!) 写一个函数，来实现数学公式y=|x| double f(double x){ if(x0) return -x; return –x; } 函数需要多个参数? 写一个函数，求两个点的距离. double dist(double x1,double y1,double x2,double y2){ return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); } 写一个函数，判断一个正整数是否是质数 bool is_prime(int x){ if(x2) return false; int i; for(i=2;i*i=x;i++){ if(x%i==0) return false; } return true; } 函数的优越性 输出1~100之间的所有质数 没学函数之前一般是怎么写的.? int i,j,flag; for(i=2;i=100;i++){ flag=1;//表示默认为质数