详解函数及经典例子

函数分为库函数和自定义函数。

 

今天主要来说下自定义函数。

1 自定义函数的组成。

ret_type fun_name(para1, * )
{
statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1    函数参数

下面来举一些例子。

比较大小

#include"stdio.h"
int  get_max(int x, int y)
{
	return (x > y) ? (x): (y);
}
int main()
{
	int a = 20;
	int b = 30;
	int max = get_max(a, b);
	printf("max=%d\n", max);
}

交换值

#include"stdio.h"
int swap(int x, int y)
{
	int temp = 0;
	 temp =  x;
	 x =  y;
	 y =  temp;
}
int swap1(int* x,int* y)
{
	int temp = 0;
	temp = *x;
	*x = *y;
	 *y = temp;
}
int main()
{
	int a = 20;
	int b = 30;
	swap(a,b);
	swap1(&a,&b);
}

函数参数

#include"stdio.h"
void swap( int *x, int *y)
{
	int temp = 0;
	temp = * x;
	 * x = * y;
	* y =  temp;
}
int main()
{
	int a = 20;
	int b = 30;
	swap(&a,&b);
	printf("%d %d", a, b);
}

 为什么他们a和x值相同，但是为什么他们的地址不相同，这个就涉及到了函数形参和实参的问题

下面先来讲一下函数形参和实参

实参

真实传给函数的参数，叫实参。实参可以是：常量、变量、表达式、函数等。无论实参是何种类

型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给

形参

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配

内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在

函数中有效。

通过以上文字就明白了，函数实参和形参的不同。

上面a和x显然他们有相同的值。但是他们的地址却是不相同的，这个是为什么呢？因为就又涉及一个概念，就是传值，上图是传值调用，并没有传地址，形参重新开辟一个地址，导致的他们的值的交换，只有这个函数内有效，而无法表达在主函数中。

形参就实参的零食拷贝。之后就会销毁。

函数调用

传值调用

函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。

传址调用

传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。

这种传参方式可以让函数和函数外边的变量建立起正真的联系，也就是函数内部可以直接操

作函数外部的变量

练习几道题。

判断一个素数。

#include"stdio.h"
void num(int a)
{
	int i = 1;
	i++;
	if (i != a)
	{
		if (a % i != 0)

			printf("素数");
		else

			printf("不是素数");
	}
}
int main()
{
	int a=0;
	scanf("%d", &a);
	num(a);

}

num每增加一次，函数调用一次；

#include"stdio.h"
void add(int* p)
{
	++*p;
}
int main()
{
	int num = 0;
	add(&num);
	printf("%d\n", num);
	add(&num);
	printf("%d\n", num);
}

函数递归

程序调用自身的编程技巧称为递归（ recursion ）。 递归做为一种算法在程序设计语言中广泛应

用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复

杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可

描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的主要思考方式在于：大事化小。

递归的两个必要条件

1. 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
2. 每次递归调用之后越来越接近这个限制条件。

将1234，依次输出1 2 3 4 这个就涉及到了函数的递归问题。

#include"stdio.h"
void print(int n)
{
	if (n > 9)
	{
		print(n / 10);
	}
	int a = n;
	printf("%d\n", n % 10);
}
int main()
{
	int num = 1234;
	print(num);
}

求字符串的长度

#include"stdio.h"
int strlen(const char* pr)
{
	if (*pr == '\0')
	{
		return 0;
	}
	else
		return 1+strlen(pr+1);
}
int main()
{
	char *p = "abcdef";
	int len = strlen(p);
	printf("%d\n", len);
}

计算n的阶乘

#include"stdio.h"
int factorial(int n)
{
	if (n <= 1)
	{
		return 1;
	}
	else
		return n * factorial(n - 1);
}
int main()
{
	int x;
	scanf("%d", &x);//千万不能加\n
	int m=factorial(x);
	printf("%d\n",m);
}

计算第n个求第n个斐波那契

#include"stdio.h"
int fib(int x)
{
	if (x <= 2)
	{
		return 1;
	}
	else
		return fib(x - 1) + fib(x - 2);
}
int main()
{
	int n;
	scanf("%d", &n);
		int sum = fib(n);
		printf("%d\n", sum);
}