1函数是是什么
1.1维基百科中对函数的定义：子程序
在计算机科学中，子程序是一个大型程序中的某部分代码，由一个或多个语句块组成，他负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。
一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏，这些代码通常被集成为软件库。
c语言中把常用的功能，进行了封装，封装成一个个的函数，提供出来大家都可以使用。
比如：scanf,printf,strlen,strcmp,rand,srand,time
c语言并不直接去实现库函数，而是提供了c语言的标准和库函数的约定
2库函数
为什么有库函数？
1我们知道在我们学习c语言编程的时候，总是在一个代码编写完成之后迫不及待的想知道结果，想把这个结果打印到我们屏幕上，这个时候我们就会使用printf
2在编程的过程中我们会频繁的做一些字符串的拷贝工作（strcpy）
3在编程是我们也会计算，总是会计算n的k次方这样的运算（pow）
常用的库函数由：IO函数，字符串操作函数，字符操作函数，内存操作函数，时间/日期函数，数学函数，其他库函数 （scanf,printf,getchar,putchar,strlen,strcmp,islower,memset,time,sqrt,pow）
3自定义函数
//函数的组成：
// ret_type fun_name(para1,*)
// {
// statement;//语句项
// }
// ret_type 返回类型
// fun_name 函数名
// para1 函数参数//自定义函数和库函数一样： 函数名，函数参数，返回类型
//写一个函数可以找出两个整数中的最大值
int main()
{int a = 0;int b = 0;//输入scanf("%d %d",&a,&b);//计算int m = (a > b ? a : b);//输出printf("较大值是：%d\n",m);return 0;
}//自定义函数和库函数一样： 函数名，函数参数，返回类型
//写一个函数可以找出两个整数中的最大值
int get_max(int x, int y)
{int z = (x > y ? x : y);return z;
}
int main()
{int a = 0;int b = 0;//输入scanf("%d %d",&a,&b);//计算//int m = (a > b ? a : b);//使用函数来完成int m = get_max(a,b);//输出printf("较大值是：%d\n",m);return 0;
}//形式参数 -形参
// void Swap(int x,int y)
// {
// int tmp = x;
// x = y;
// y = tmp;
// }
// int main()
// {
// int a = 0;
// int b = 0;
// scanf("%d %d",&a,&b);
// printf("交换前:a=%d b=%d\n",a,b);
// //实际参数 - 实参
// //当实参传递给行参的时候
// //行参是实参的一份临时拷贝
// //使用对行参对修改不会影响实参
// Swap(a,b);
// printf("交换后:a=%d b=%d\n",a,b);
// return 0;
// }// int main()
// {
// int num = 10;
// int* p = #// *p = 20;
// printf("%d\n",num);// return 0;
// }//形式参数 -形参
void Swap(int *px,int *py)
{int tmp = *px;*px = *py;*py = tmp;
}
int main()
{int a = 0;int b = 0;scanf("%d %d",&a,&b);printf("交换前:a=%d b=%d\n",a,b);//实际参数 - 实参//当实参传递给行参的时候//行参是实参的一份临时拷贝//使用对行参对修改不会影响实参Swap(&a,&b);printf("交换后:a=%d b=%d\n",a,b);return 0;
}4函数参数
实际参数（实参）
实参可以是：常量、变量、表达式、函数等；
无论实参是何种类型的量，在进行函数调用时，他们都必须有确定的值，以便把这些值传送给行参。
形式参数（形参）
形式参数是指函数数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成后呀自动销毁，因此形式参数只在函数中有效。
5函数调用
//写一个数，判断这个数是不是素数
//是素数返回1
//不说素数返回0
//2~sqrt(n)//判断素数
int is_prime(int n)
{int j = 0;for ( j = 2;j<=sqrt(n);j++) //sqrt需要使用math.h函数库{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){printf("%d\n",i);count++;}}
}//写一个函数判断一年是不是闰年
//是润年返回1
//非闰年返回0
int is_leap_year(int y)
{// if((y%4==0)&&(y%100!=0) || (y%400 == 0))// {// return 1;// } else// {// return 0;// }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){printf("%d\n",y);count++;}}printf("\ncount = %d\n",count);
}//写一个函数，实现一个整形有序数组的二分查找int binary_search(int arr[], int k, int sz)
{int left = 0;int right = sz -1;while(left <= right){//int mid = (left+right)/2;int mid = left + (right -left)/2;if (arr[mid] < k){left = mid + 1;} else if(arr[mid] > k){right = mid -1;} else{return mid;}}}int main()
{int arr[] = {1,2,3,4,5,6,7,8,9,10};int k = 5;int sz = sizeof(arr) / sizeof(arr[0]);//二分查找//找到了返回下标//找不到：返回-1int ret = binary_search(arr,k,sz);if (ret == 1){printf("找不到\n");} else{printf("找到了，下标是:%d\n",ret);}return 0;
}void test(int* p)
{(*p)++;
}int main()
{int num = 0;//调用函数，num增加1test(&num);test(&num);printf("%d\n",num);return 0;}6函数的嵌套调用和链式访问
//链式访问
// int main()
// {
// // int len = strlen("abcdef");
// // printf("%d\n",len);// printf("%d\n",strlen("abcdef"));
// return 0;
// }int main()
{printf("%d ",printf("%d ",printf("%d ",43)));// 43 3 2 多个空格就多个字符return 0;
}7函数的声明和定义
函数的声明一般出现在函数的使用之前，要满足先声明后使用
函数的声明一般要放在头文件中
函数的定义：放在源文件中
使用：
//函数的声明和定义通常不是这样使用的
//函数的声明说放在头文件中的//#include "add.h"
//.lib -静态库
//导入静态库
//#pragma comment(lib,"add.lib");
// int main()
// {
// int a = 0;
// int b = 0;
// //输入å
// scanf("%d %d",&a,&b);
// //加法
// int c = Add(a,b); //函数调用// printf("%d\n",c);
// }8函数递归
什么是递归？程序调用自身的编程技巧称为递归 ，函数自己调用了自己
递归作为一种算法在程序设计语言中广泛应用，一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，他通常吧一个大型复杂的问题层层转化为一个原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可描述出解题过程所需呀的多次重复计算，大大减少了程序的代码量。
递归的主要思考方式在于：把大事化小
递归的两个必要条件：1存在限制条件，当满足这个限制条件的时候，递归便不再继续 2每次递归调用之后越来越接近这个限制条件
//求字符串的长度// int my_strlen(char* s)
// {
// int count = 0;
// while(*s != '\0')
// {
// count++;
// s++;
// }// return count;
// }int my_strlen(char* s)
{if(*s == '\0'){return 0;} else{return 1 + my_strlen(s + 1);}
}
int main()
{char arr[] = "abc";//[a b c \0]int len = my_strlen(arr);printf("%d\n",len);//printf("abcvd");
}
//n! = 1*2*3*4*...*n
//循环（迭代）
// int Fac(int n)
// {
// int r = 1;
// int i = 0;
// for(i=1;i<=n;i++)
// {
// r = r*i;
// }// return r;
// }//求阶乘
// int Fac(int n)
// {
// if (n <= 1)
// {
// return 1;
// } else
// {
// return n*Fac(n-1);//10 * 9 * 8....*1
// }
// }
// int main()
// {
// int n = 0;
// scanf("%d",&n);// int ret = Fac(n);
// printf("%d\n",ret);
// }//求第n个斐波那契数
//1 1 2 3 5 8 13 21 34 55 ....
//前2个数的和是第三个数
//递归方法可能会溢出
// int Fib(int n)
// {
// if (n <= 2)
// {
// return 1;
// } else
// {
// return Fib(n -1) + Fib(n-2);
// }// }int Fib(int n)
{int a = 1;int b = 1;int c = 0;while( n >= 3){c = a+b;a = b;b = c;n--;}return c;
}int main()
{int n = 0;scanf("%d",&n);int ret = Fib(n);printf("%d\n",ret);
}
