升级打怪之【函数】
1、函数是什么？ 2、C语言中函数的分类 自定义函数
ret_type fun_name(para1, * )
{
statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1 函数参数
例：找出两个整数中的最大值
int get_max(int x, int y)
{
int z = 0;
if (x> y)
{
z = x;
}
else
{
z = y;
}
return z;
}
int main()
{
int a = 10;
int b = 20;
//函数调用
int max=get_max(a,b);
printf("max=%d\\n", max);
return 0;
}
例：交换两个整形变量的内容
//viod,表示这个函数不返回任何值，也不需要返回
void Swap(int *pa, int *pb)
{
int temp = *pa;
*pa = *pb;
*pb = temp;
}
int main()
{
int a = 10;
int b = 20;
//写一个函数-交换两个整形变量的值
printf("交换前a=%d b=%d\\n", a, b);
Swap(&a, &b);
printf("交换后a=%d b=%d\\n", a, b);
return 0;
}
3、函数的参数 3.1实际参数（实参）
真实传给函数的参数就是叫做实参, 实参能够常量、能够变量、能够表达式、能够函数等, 在进行函数调用那段时间里, 它们如果无论为啥类型的量, 都都该有确定的值, 用来把那些值送传给形参。
3.2形式参数（形参）
括号中承载在函数名后面全部参量, 我们是这样说它“称之为形式参数”的——这般定名的缘由, 是那些参量唯有函数递往调用的过程中才会实例般分配内存, 而函数将完成全部调用环节后, 所有它们还立刻自动销毁殆尽、绝不停留, 所以综上情况而论, 形式参数只能适用存活在函数的内部空间里。
4、函数的调用
传值调用
在代码里, 函数形参与对应实参分别占用各别的内存储存块, 针对形参展开的修改永远无法波及到实参本身的任何内容。
传址调用
传递函数外部创建变量的内存地址到函数参数里的传址调用, 是一种专门的、用于函数调用的方式。
这种传参方式可让函数与函数外边的变量建立起真正的联系, 也就是函数内部能够直接操作函数外部的变量。
练习：
写一个函数可以判断一个数是不是素数。
int is_prime(int n)
{
//2-n-1之间的数字
int j = 0;
for (j = 2; j <=sqrt(n); j++)
{
if (n % j == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int i = 0;
int count = 0;
for (i = 100; i <= 200; i++)
{
//判断i是否为素数
if (is_prime(i) == 1)
{
count++;
printf("%d ", i);
}
}
printf("\\n");
printf("count:%d\\n", count);
return 0;
}
写一个函数判断一年是不是闰年。
int is_leap_year(int y)
{
return ((y % 4 == 0) && (y % 100 != 0) || (y % 400 == 0));
}
int main()
{
int y = 0;
int count = 0;
for (y = 1000; y <= 2000; y++)
{
if (is_leap_year(y) == 1)
{
count++;
printf("%d ", y);
}
}
printf("count=%d\\n", count);
return 0;
}
写一个函数，实现一个整形有序数组的二分查找。
int binary_search(int a[], int k, int s)
{
int low = 0; int high = s – 1;
int mid = 0;
while (low <= high)
{
mid = (low + high) / 2;
if (a[mid] == k)
{
return mid;
}
else if (a[mid] < k)
{
low = mid + 1;
}
else
{
high = mid – 1;
}
}
return -1;
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int key = 7;
int sz = sizeof(arr) / sizeof(arr[0]);
//找到了就返回找到的位置的下标
//找不到返回-1
//数组arr传参，实际传递的不是数组本身
//而是数组的首元素的地址
int ret=binary_search(arr,key,sz);
if (ret == -1)
{
printf("没找到\\n");
}
else
{
printf("找到了，下标是：%d\\n", ret);
}
return 0;
}
执行一个功能单元, 每激活一次这个功能单元, 方才会令数字的数值增大1。
void Add(int* p)
{
(*p)++;
}
int main()
{
int num = 0;
//调用函数num+1;
Add(&num);
printf("%d\\n", num);
return 0;
}
5、函数的嵌套调用和链式访问
void test3()
{
printf("hehe");
}
int test2()
{
test3();
return 0;
}
int main()
{
test2();
return 0;
}
函数可以嵌套调用，但不能嵌套定义
#include
int main()
{
int len=strlen("abc");
printf("%d\\n", len);
//链式访问
printf("%d\\n", strlen("abc"));
char arr1[20] = { 0 };
char arr2[] = "bit";
strcpy(arr1, arr2);
printf("%s\\n", strcpy(arr1, arr2));
printf("%d", printf("%d", printf("%d", 100)));
return 0;
}
6、函数的声明跟定义 6.1函数声明 告诉编译器有一个家伙叫什么函数是, 参数是啥是什么返回类型是啥, 但是具体到底是不是存在这个是函数。
声明没法决定！函数的声明多数情况下出现在函数的使用前面！需要满足先有声明再有使用！函数的声明通常得放在头文件里头！6.2函数定义。
函数的定义是指函数的具体实现，交待函数的功能实现。
int main()
{
int a = 10;
int b = 20;
//函数声明-告知
int Add(int, int);
int c = Add(a, b);
printf("%d\\n", c);
return 0;
}
//函数的定义-创造
int Add(int x, int y)
{
return x + y;
}
7、函数递归
程序调用自身的编程技巧称为递（归）, 一种手段, 它往往把一个庞大复杂的问题层层转化为一个与原本问题类似的规模较小的问题来求解, 递归策略, 只需少许的程序便可描述出题目解决流程所须要的多次反复计算, 极大地缩减了程序的代码量。递归的主要思考途径在于: 把大事化小。
7.1递归的两个必要条件
void print(unsigned int n)
{
if (n > 9)
{
print(n/10);
}
printf("%d ", n % 10);
}
int main()
{
unsigned int num = 0;
scanf("%u", &num);//1234
//递归-函数自己调用自己
print(num);//print函数可以打印参数部分数字的每一位
return 0;
}
