1、概述
函数(Function)是一段可以重复使用的代码,这是从整体上对函数的认识。
函数包括三个要素:返回值(由关键字 return 进行返回)、函数名(数字、字母、下划线,不能以数字开头)、函数参数(放在括号里面,每个参数之间用逗号隔开,在括号中标明参数的数据类型)。
{}大括号内部叫函数定义,函数功能的实现。
函数的返回值类型必须与函数类型一致,若无返回值则在函数名前加 void。
2、函数使用
例如:求 1--n 的和
#include <stdio.h>
// 求1----n的和
int sum(int n)
{
int i;
int res = 0;
for (i = 1; i <= n; i++)
{
res += i;
}
return res;
}
int main()
{
int res = sum(100);
printf ("%d\n", res);
return 0;
}
3、递归
一个函数在它的函数体内调用它自身称为递归调用,这种函数,称为递归函数。执行递归函数将反复调用其自身,每调用一次就进入新的一层。
递归函数的定义,不应出现无终止的递归调用。而应定义为有限次数、有终止的递归调用函数。
对于一个问题,只要能够知道递归定义式,及边界条件(即递归终止的条件),就可以编写一个递归函数。
#include <stdio.h>
// 阶乘函数,求n的阶乘
int func(int n)
{
if (n == 1)
return 1;
int res = n * func(n-1);
return res;
}
// 求斐波那契数列中第n个数的值
int feibo(int n)
{
if (n == 0 || n == 1)
return n;
int res = feibo(n-1) + feibo(n-2);
return res;
}
int main()
{
int a = func(4);
int b = feibo(9);
printf ("%d\n", a);
printf ("%d\n", b);
return 0;
}
递归求字符串长度
#include <stdio.h>
int myStrlen(char *str, int n)
{
if (str[n])
{
int len = myStrlen1(str, n+1);
return len;
}
else
return n;
}
int main()
{
char str[] = "hello";
int len = myStrlen(str, 0);
printf ("%d\n", len);
return 0;
}
4、全局变量和局部变量
全局变量:在所有函数外部定义的变量称为全局变量,它的作用域默认是整个程序,也就是所有的源文件。
全局变量的范围是从它定义的那个位置开始到这个文件的结尾,如果不初始化默认值是0。
局部变量:{}大括号内部定义的变量为局部变量,作用域是在它所在的{}范围之内。
5、指针做函数参数
#include <stdio.h>
// 错误的交换
int swap1 (int a, int b)
{
int tmp = a;
a = b;
b = tmp;
}
//正确的交换
// int *pa = &a
int swap(int *pa, int *pb)
{
int tmp = *pa;
*pa = *pb;
*pb = tmp;
}
int main()
{
int a = 10;
int b = 20;
swap(&a, &b);
printf ("a = %d, b = %d\n", a, b);
return 0;
}
6、数组做函数参数
#include <stdio.h>
#include <string.h>
// 将字符串逆序
void reverse(char *str)
{
int len = strlen(str);
int min = 0;
int max = len - 1;
char tmp;
while (min < max)
{
tmp = str[min];
str[min++] = str[max];
str[max--] = tmp;
}
}
// I am from shanghai
int main()
{
char str[] = "you are from shanghai";
// 整个句子逆序
reverse(str);
char *p1 = str;
char *p2 = str;
while (*p2)
{
if (*p2 == ' ')
{
*p2 = '\0';
reverse(p1);
*p2 = ' ';
p1 = p2+1;
}
p2++;
}
reverse(p1);
puts(str);
return 0;
}
向 main 函数传参
#include <stdio.h>
int main(int argc, char** argv)
{
if (argc != 4)
{
printf ("Usge:%s num1 op num2\n", argv[0]);
return -1;
}
int a = atoi(argv[1]);
int b = atoi(argv[3]);
int res;
//switch (*argv[2])
switch (argv[2][0])
{
case '+':
res = a + b;
break;
case '-':
res = a - b;
break;
case '*':
res = a * b;
break;
case '/':
res = a / b;
break;
}
printf ("%d\n", res);
return 0;
}
7、指针做函数的返回值
不能返回函数内部局部变量的地址,在函数执行结束的时候局部变量的空间已经被释放。
#include <stdio.h>
#include <string.h>
// 在字符串str中寻找字符串sub,如果找到返回从sub开始的字符串
char *findStr(char* str, char *sub)
{
char *p = NULL;
int len = strlen(sub); // 算字串的长度
while(*str)
{
if (strncmp(str, sub, len) == 0)
{
p = str;
break;
}
str++;
}
return p;
}
// 找合法帧
void findFrame(char *str, char *head, char *tail)
{
char *phead = findStr(str, head); // 找帧头的位置
char *ptail = findStr(str, tail); // 找帧尾的位置
if (phead != NULL && ptail != NULL)
{
ptail += strlen(tail);
*ptail = '\0';
printf ("%s\n", phead);
}
}
int main()
{
char str[] = "asdheadhauboisoktailgdg";
findFrame(str, "head", "tail");
return 0;
}
8、函数指针
函数名代表函数空间的入口地址,函数名是地址,可以用指针去接受。
如果函数指针作函数的参数,把这个函数指针叫做回调函数。