一、函数概念
/*函数返回类型 函数名（参数）{
语句
}
*/
int add（int x，int y）{
return x+y;
}调用这个函数add
int main(){
int x,y,z;
scanf("%d%d",&x,&y);
z=add(x,y);
printf("%d",z);
}二、变量作用域
main函数的z只作用于第二个for语句，
出了这个大括号就找不到了，所以电脑在编译printf语句会报错
例题：阶乘
方法一
#include<bits/stdc++.h>
using namespace std;
int fac(int n){
int ans=1;
for(int i=n;i>=1;i--){
ans*=i;
}
return ans;
}
int main(){
int n;
scanf("%d",&n);
int ans=fac(n);
printf("%d",ans);
return 0;
}
方法二
#include<bits/stdc++.h>
using namespace std;
int fac(int n){
if(n==1) return 1;
else return fac(n-1)*n;
}
int main(){
int n;
scanf("%d",&n);
int ans=fac(n);
printf("%d",ans);
return 0;
}
例题：加减乘除
#include<bits/stdc++.h>
using namespace std;
//加
int jia(int a,int b){
return a+b;
}
//减
int jian(int a,int b){
return a-b;
}
//乘
int cheng(int a,int b){
return a*b;
}
//除
int chu(int a,int b){
return a/b;
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",jia(a,b));
printf("%d\n",jian(a,b));
printf("%d\n",cheng(a,b));
printf("%d\n",chu(a,b));
return 0;
}三、函数声明
四、参数传递
1、值传递
#include<bits/stdc++.h>
using namespace std;
void work(int x,int y){
x+=1;
y+=2;
printf("work:x=%d,y=%d\n",x,y);
}
int main(){
int x=0,y=1;
printf("before work:x=%d,y=%d\n",x,y);
work(x,y);
printf("after work:x=%d,y=%d\n",x,y);
return 0;
}
2、引用传递
#include<bits/stdc++.h>
using namespace std;
void work(int &x,int &y){
x+=1;
y+=2;
printf("work:x=%d,y=%d\n",x,y);
}
int main(){
int x=0,y=1;
printf("before work:x=%d,y=%d\n",x,y);
work(x,y);
printf("after work:x=%d,y=%d\n",x,y);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
void my_swap(int &x,int &y)
{
int t;
t=x;
x=y;
y=t;
}
int main(){
int x=0,y=1;
printf("before swap:x=%d,y=%d\n",x,y);
my_swap(x,y);
printf("after swap:x=%d,y=%d\n",x,y);
return 0;
}
3、指针传递
（1）一维数组传参
使用这种数组的指针传参，在函数内部修改数组内容，外部的值也会改变
#include<bits/stdc++.h>
using namespace std;
int a[100],b[100];
int n,m;
void print(int a[],int n){
for(int i=1;i<=n;i++){
printf("%d ",a[i]);
}
printf("\n");
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
for(int i=1;i<=m;i++){
scanf("%d",&b[i]);
}
print(a,n);
print(b,m);
}
（2）二维数组传参
注意一定要指定二维数组的大小，与传入的数组一致
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[100][100];
void print(int a[][100]) {
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&a[i][j]);
}
}
print(a);
return 0;
}
例题：统计“a”的个数2
方法一：
#include<bits/stdc++.h>
using namespace std;
char s[20];
int jisuan(){
scanf("%s",s+1);
int len=strlen(s+1);
int ans=0;
for(int i=0;i<=len;i++){
if(s[i]=='a') ans++;
}
return ans;
}
int main(){
for(int i=1;i<=3;i++){
printf("%d\n",jisuan());
}
return 0;
}方法二：
#include<bits/stdc++.h>
using namespace std;
char s[20];
//统计a的个数
int jisuan(char s[]){
int len=strlen(s+1);
int ans=0;
for(int i=0;i<=len;i++){
if(s[i]=='a') ans++;
}
return ans;
}
int main(){
for(int i=1;i<=3;i++){
scanf("%s",s+1);
printf("%d\n",jisuan(s));
}
return 0;
}
练习题：排排队
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1010][1010];
//声明输出
void print(int a[][1010]);
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&a[i][j]);
}
}
print(a);//调用输出
return 0;
}
//定义输出
void print(int a[][1010]){
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}
练习题：询问区间
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[110];
int flag,l,r;//通过flag判定是输出最大值还是最小值,l和r是区间
int res(int flag ,int l,int r){
//区间排序，从小到大
for(int i=l;i<r;i++){
int mina=i;
for(int j=l+1;j<=r;j++){
if(a[j]<a[mina]) mina=j;
}
swap(a[i],a[mina]);
}
for(int i=l;i<=r;i++)
printf("%d ",a[i]);
if(flag==1) return a[l];
else return a[r];
}
int main(){
//输入
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
for(int i=1;i<=m;i++){
scanf("%d%d%d",&flag,&l,&r);
printf("%d",res(flag,l,r));
}
return 0;
} 练习题：a到b的质数
#include<bits/stdc++.h>
using namespace std;
int a,b;
//判定是否是质数
bool isprime(int x){
for(int i=2;i<=x-1;i++){
if(x%i==0) return false;
}
return true;
}
int main(){
scanf("%d%d",&a,&b);
for(int i=a;i<=b;i++){
if(isprime(i)&&(i !=1)) printf("%d\n",i);
}
return 0;
} 
练习：幂和
#include<bits/stdc++.h>
using namespace std;
int m,n;
//求每个值的幂
int mi(int x){
int base=x;
for(int j=1;j<n;j++){
x*=base;
}
return x;
}
int main(){
scanf("%d%d",&m,&n);
int res=0;
for(int i=1;i<=m;i++){
res+=mi(i);
}
printf("%d",res);
}
五、C++常用的函数
练习题：最大值
#include<bits/stdc++.h>
using namespace std;
int a,b,c;
int main(){
scanf("%d%d%d",&a,&b,&c);
int max1=max(a,b);
int max2=max(max1,c);
printf("%d",max2);
return 0;
} 
练习题：排序
#include<bits/stdc++.h>
using namespace std;
int n,a[110];
void print(int a[],int n){
for(int i=1;i<n;i++){
int minid=i;
for(int j=i+1;j<=n;j++){
if(a[j]<a[minid]) minid=j;
}
swap(a[i],a[minid]);
}
for(int i=1;i<=n;i++){
printf("%d ",a[i]);
}
}
int main(){
//输入
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
//输出
print(a,n);
return 0;
}
