LinuxC学习日常——函数

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、函数指针
函数名代表函数空间的入口地址，函数名是地址，可以用指针去接受。

如果函数指针作函数的参数，把这个函数指针叫做回调函数。