目录
一、函数是什么
1、定义
维基百科中对函数的定义是子程序。
子程序是一个大型程序的某部分代码，由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。
一般函数会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。
2、C语言中函数的分类
●库函数
●自定义函数
二、库函数
为了支持可移植性和提高程序的效率，C语言的基础库中提供了一系列库函数，方便程序员进行软件开发。
使用库函数，必须包含#include对应的头文件
1、C语言常用的库函数
●IO函数：printf、scanf、getchar、putchar
●字符串操作函数：strlen、strcmp
●字符操作函数：toupper
●内存操作函数：memcpy、memcmp、memset
●时间/日期函数：time
●数学函数：sqrt、pow
●其他库函数
2、查询工具
●MSDN(Microsoft Developer Network)
●www.cplusplus.com
●http://en.cppreference.com或http://zn.cppreference.com
三、自定义函数
1、定义
自定义函数由程序员自己设计，和库函数一样，有函数名、返回值类型和函数参数。
组成：
ret_type fun_name(paral,*) { statement; //语句项 } ret_type 返回类型 fun_name 函数名 paral 函数参数
例1：找出两个整数中的最大值
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;
}
例2：交换两个整型变量的值
//1错误
void Swap(int x,int y) //函数不返回任何值
{
int t=0;
t=x;
x=y;
y=t;
}
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;
}
//2正确
void Swap(int* pa,int* pa)
{
int z=0;
z=*pa;
*pa=*pb;
*pb=z;
}
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;
}四、函数参数
1、实际参数（实参）
真实传给函数的参数，叫实参。实参可以是：常量，变量，表达式，函数等。无论实参是何种类型的量，在进行函数调用时，他们都必须有确定的值，以便把这些值传送给形参。
2、形式参数（形参）
形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。
函数在被调用时，实参传给形参，形参是实参的一份临时拷贝。
——>因此，改变形参不能改变实参。
五、函数调用
1、传值调用
函数的形参和实参分别占用不同的内存块，对形参的修改不会影响实参。
2、传址调用
●传址调用是把函数的外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
●可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。
六、函数练习
1、打印出100-200间所有的素数
int is_prime(int n)
{
int j=0;
for(j=2;j<n;j++)
{
if(n%j==0)
{
return 0;
}
}
return 1;
}
int main()
{
int i=0;
int count=0;
for(i=100;i<=200;i++)
{
if(is_prime(i)==1)
{
count++;
printf("%d ",i);
}
}
printf("\ncount=%d\n",count);
return 0;
}2、打印出1000-2000年中的闰年
int is_leap_year(int n)
{
if((n%4==0&&n%100!=0)||(n%400==0))
return 1;
else
return 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("\ncount=%d\n",count);
return 0;
}3、实现一个整型有序数组的二分查找
int binary_search(int a[],int k,int s)
{
int left=0;
int right=s-1;
while(left<right)
{
int mid=(left+right)/2;
if(a[mid]>k)
{
right=mid-1;
}
else if(a[mid]<k)
{
left=mid+1;
}
else
{
return mid;
}
}
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]);
int ret=binary_search(arr,key,sz);
if(ret==-1)
{
printf("找不到\n");
}
else
{
printf("找到了，下标是：%d\n",ret);
}
return 0;
}4、每调用一次函数，就将num的值增加1
void Add(int* p)
{
(*p)++;
}
int main()
{
int num=0;
Add(&num);
printf("%d\n",num);
return 0;
}七、函数的嵌套调用和链式访问
函数和函数之间可以有机的结合。
1、嵌套调用
#include<iostream.h>
void new_line()
{
printf("hhhh\n");
}
void three_line()
{
int i=0;
for(i=0;i<3;i++)
{
new_line();
}
}
int main()
{
three_line();
return 0;
}
2、链式访问
把一个函数的返回值作为另一个函数的参数。
例：
#include<stdio.h>
#include<string.h>
int main()
{
char arr[20]="hello";
int ret=strlen(strcat(arr,"bit"));
printf("%d\n",ret);
return 0;
}
#include<stdio.h>
int main()
{
printf("%d",printf("%d",printf(%d,43)));
return 0;
}八、函数的声明和定义
1、函数声明
●告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体存不存在无关紧要。
●函数的声明一般出现在函数的使用之前，要满足先声明后使用。
●函数的声明一般要放在头文件中的。
2、函数定义
●函数的定义是指函数的具体实现，交代函数的功能实现。
九、函数递归
1、什么是递归
程序调用自身的编程技巧称为递归（recursion）。
2、递归的两个必要条件
●存在限制条件，当满足这个限制条件时，递归便不再继续。
●每次递归调用之后越来越接近这个限制条件。
3、递归练习
(1)顺序打印
接受一个整型值（无符号），按照顺序打印它的每一位。例如：1234，输出：1 2 3 4
//法一：模10得到一位，除10去掉一位
//法二：递归
void print(unsigned int n)
{
if(n>9)
{
print(n/10);
}
printf("%d ",n%10);
}
int main()
{
unsigned int num=0; //无符号整型
scanf("%u",&num); //%u：接受一个无符号整型
print(num); //可以打印参数部分数字的每一位
return 0;
}(2)模拟strlen函数求字符串的长度
编写函数不允许创建临时变量，求字符串的长度。
int my_strlen(char* str)
{
int count;
while(*str!='\0')
{
count++;
str++;
}
return count;
}
int main()
{
char arr[]="bit";
printf("%d\n",my_strlen(arr));
return 0;
}
//递归实现
int my_strlen(char* str)
{
if(*str!='\0')
{
return 1+my_strlen(str+1); //地址+1
}
else
return 0;
}
int main()
{
char arr[]="bit";
printf("%d\n",my_strlen(arr));
return 0;
}(3)求n的阶乘
int fac(int n)
{
if(n<=1)
return 1;
else
return n*fac(n-1);
}
int main()
{
int n=0;
scanf("%d",&n);
int ret=fac(n);
printf("%d\n",ret);
return 0;
}(4)求第n个斐波那契数
int fib(int n)
{
if(n<=2)
return 1;
else
return fib(n-1)+fib(n-2);
}
int main()
{
int n=0;
scanf("%d",&n);
int ret=fib(n);
printf("%d\n",ret);
}(5)求n的k次方
double Pow(int n,int k)
{
if(k==0)
return 1.0;
else if(k>0)
return n*Pow(n,k-1);
else
return 1.0/(Pow(n,-k));
}
int main()
{
int n=0;
int k-0;
scanf("%d %d",&n,&k);
double ret=Pow(n,k);
printf("%lf\n",ret);
return 0;
}
852
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
