程序设计5(函数)

int case=1; void test(int n) { if(n%10==6 && n%3==0) { cout<<case<< “:”<<n<<endl; case++; } } int main(void) { for(int i=100; i<=999; i++) { test(i); } return 0; }
说明： (1) 用数组名作函数参数，应该在主调函数和被调用函数分别 定义数组，例中A是形参数组名，score是实参数组名，分 定义数组，例中A是形参数组名，score是实参数组名，分 别在其所在函数中定义，不能只在一方定义。 (2) 实参数组与形参数组类型应一致（本例都为double型）， 实参数组与形参数组类型应一致（本例都为double型）， 如不一致，结果将出错。 (3) 由于将实参数组的首地址传给形参数组，因此，score[n]和 由于将实参数组的首地址传给形参数组，因此，score[n]和 A[n]指的是同一单元。 A[n]指的是同一单元。
四、 函数
4.1 4.2 4.3 4.4 4.5 4.6 基本知识 函数重载 示例 变量的作用域和生命期 预处理 递归介绍
4.1 基本知识
4.1.1函数概述 4.1.1函数概述
函数：把相关语句组织在一起，并给它们注明相应的名称， 利用这种方法把程序分块，这种形式的组合就称为函数。 一个大的程序一般分为若干个程序模块，每个模块用来实现 一个特定的功能，每个模块一般由一个函数定义来实现。 一个程序由一个main函数及若干个其它函数构成。 程序从main 函数中开始执行，在main函数中结束。 函数的作用是通过函数调用实现的。由主函数调用其它函数， 其它函数可以相互调用。同一函数可以被一个或几个函数调 用任意次。主函数由操作系统调用。 从用户的角度分函数分为库函数和用户自定义函数。
int fact(int n);//声明 n);//声明 int main(void) { int a,b; cin>>a>>b; int c=fact(a)+fact(b); cout<<c<<endl; return 0; } int fact(int n) //定义 //定义 { int r=1; for(int i=1; i<=n; i++){ r=r*i; } return r; }
函数中无return语句，并不是不返回一个值，而是一个不确定的值。
返回类型 func ( 参数列表 ) ; 返回类型 func ( ) ; void func ( 参数列表 ) ； void func ( ) ;
4.1.4 函数的调用
调用形式如下： [变量=]函数名([实际参数表]) ； 变量=]函数名([实际参数表])
int ReverseNum(int x) // x 是正整数 { int r=0; while(x>0) { r = r*10 + x%10; // 移位后右边加上x的个位数 移位后右边加上x x = x/10; } return r; } int main() main() { int a,b; cin>>a>>b; int c = ReverseNum(a) + ReverseNum(b); ReverseNum(a) ReverseNum(b); cout<<ReverseNum(c)<<endl; cout<<ReverseNum(c)<<endl; return 0; }
4.1.5 数组作为函数参数
数组元素作参数：和普通的简单变量相同 数组名作参数：传数组的首地址
例：有一个一维数组a，内放10个整数，分别输出这十个数的平 方。 int square(int n) { return n*n； } int main() { int a[10]; for(int i＝0；i＜10；i++) cin>>a[i]; for(int j＝0；j＜10；j++) cout<<square(a[j]); //数组元素作参数 数组元素作参数 return 0; }
素数判定
bool isPrime(int n) { bool flag=true; double limit=sqrt(1.0*n); for(int i=2; i<=limit; i++) { if(n%i==0) { flag=false; break; } } return flag; } int main() { int T; cin>>T; for(int i=0; i<T; i++) { int n; cin>>n; if(isPrime(n)==true) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0; }
块作用域示例
int main(int y) { int sum,n; cin>>n; for(int i=0; i<n; i++) { int a,b; … } cout<<sum<<endl; … return 0; }
4.4 变量的作用域和生命期
4.4.1 变量的作用域
变量都有自己的作用域，变量说明的位置不同，其作 用域也不同，常见的有：块作用域、文件作用域。 块作用域：变量在花括号内声明时， 块作用域：变量在花括号内声明时，该变量的作用域从声 明位置开始，到块结束处为止。通常称之为局部变量。 明位置开始，到块结束处为止。通常称之为局部变量。 文件作用域：变量在函数外部声明时， 文件作用域：变量在函数外部声明时，该变量的作用域从 声明位置开始，到文件结束处为止。通常称之为全局变量。 声明位置开始，到文件结束处为止。通常称之为全局变量。
例：Adding Reversed Numbers 逆置数的加法 输入两个正整数，先将它们分别倒过来，然后再 相加，最后再将结果倒过来输出。注意：前置的 零将被忽略。 例如：输入305和794。倒过来相加得到1000,输出 例如：输入305和794。倒过来相加得到1000,输出 时只要输出1 时只要输出1就可以了。
4.3 示例
int fact(int n) { int r=1; for(int i=1; i<=n; i++){ r=r*i; } return r; } int main(void) { int a,b; cin>>a>>b; int c=fact(a)+fact(b); cout<<c<<endl; return 0; }
用穷举法找出：个位数为 ， 用穷举法找出：个位数为6， 且能被3整除的所有 整除的所有3位数 且能被 整除的所有 位数
void test(int n) { if(n%10==6 && n%3==0) { cout<<n<<endl; } } int main(void) { for(int i=100; i<=999; i++) { test(i); } return 0; }
大整数加法
//reverse函数的需要 //reverse函数的需要 #include<algorithm> vector<int> BigAdd(vector<int> va, vector<int> vb) { //运算之前先将数组逆置， //运算之前先将数组逆置 运算之前先将数组逆置， // 即从小到大排列 reverse(va.begin(), va.end()); reverse(vb.begin(), vb.end()); int maxSize= va.size(); if(maxSize<vb.size()) { maxSize=vb.size(); } vector<int> vc(maxSize) int carry=0; // 设置进位 } for(int i=0; i<maxSize; i++) { int t=carry; if (i<va.size()) t = t+ va[i]; if (i<vb.size()) t = t+ vb[i]; vc[i] = t%10; carry = t/10; } // push_back是vector的重要方法， push_back是vector的重要方法 的重要方法， // 在尾端插入一个元素，size加1 在尾端插入一个元素，size加 if (carry>0) vc.push_back(carry); vc.push_back(carry); //运算之后再逆置还原 //运算之后再逆置还原 reverse(vc.begin(), vc.end()); return vc;
1106 最小回文数
int ReverseNum(int x) { // 见前面 } bool isSymmetric(int n) { if(n==ReverseNum(n)) if(n==ReverseNum(n)) return true; else return false; }
int main() main() { int T; cin>>T; for(int i=0; i<T; i++) { int n; cin>>n; n++; while(true) { if(isSymmetric(n)==true) break; if(isSymmetric(n)==true) n++; } cout<<n<<endl; } return 0; }