p10 函数和递归

1.函数是什么

在计算机科学中，子程序是一个大型程序中的某部分代码，由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。

一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。对这些代码通常能够被集成软件库。

c语言中函数的分类：

1.库函数

2.自定义函数

2.库函数

为什么会有库函数？

我们知道在我们学习c语言编程的时候，总是在一个代码编写完成后迫不及待的想知道结果，想把这个记过打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能：将信息按照一定的格式打印到屏幕上。

在编程的过程中我们会频繁地做一些字符串的拷贝工作，

在编程中我们也计算，总是会计算n的k次方这样的计算。

向上面我们描述的基础功能，他们不是业务行的代码，我们咋爱开发的过程中每个程序员都可能用的到，为了支持可移植性和提高程序的效率，所以c语言的基础库中提供了一系列类似的库函数，方便程序员进行软件开发。

3.自定义函数

自定义函数和库函数是一样的，有函数名，返回值类型和函数参数。但是不一样的是这些都是我们自己设计。这给程序员一个很大的发挥空间。

ret_type fun_name(para1,*)

{

statement;//语句项

}

ret_type 返回类型

fun_name 函数名

para1函数参数

4.函数参数

实际参数：

真实传给函数的参数，叫做实参，实参可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，他们都必须有确定的值，以便把这些值传给形参。

形式参数：

形式参数是指函数名后括号中的变量，因为形式参数只有在函数中被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成后就自动销毁了。因此形式参数只在函数中有效。

5.函数调用

传值调用

• 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
• 这种传参方式可以让函数和函数外边的变量建立起真正的联系，这也就是函数内部可以直接操作函数外部的变量。

练习

1.写一个函数可以判断一个数是不是素数

2.写一个函数判断一年是不是闰年。

3.写一个函数，实现一个整形有序数组的二分查找

4.写一个函数，每调用一次这个函数，就会将num的值增加1.

6.函数的嵌套调用和链式访问

链式访问就是把一个函数的返回值作为另一个函数的参数。

7.函数的声明和定义

函数声明:

1.告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，无关紧要。

2.函数的声明一般出现在函数的使用之前。要满足先声明后使用。

3.函数的生命一般要放在头文件中的。

函数定义：

函数的定义是指函数的具体实现，交代函数的功能实现。

我是用的vc++

分别建立是那个工程文件。

add.h
//函数声明
int Add(int x,int y);
add.c

int Add(int x,int y)
{
    return x+y;
}

test.c

#include<stdio.h>
#include "add.h"
int main(){
    int a=10;
    int b=20;
    int sum=Add(a,b);
    printf("%d\n",sum);
    return 0;
}

8.函数递归

什么是递归？

程序调用自身的编程技巧称为递归(recursion).递归作为一种算法在程序设计语言中广发应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略秩序少量的程序基于可以描述出解题过程所需要的多次重复计算，大大小小见了程序的代码量。递归的主要思考方式在于：把大事化小

递归的两个必要条件

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

int main()
{
    printf("hehe\n");
    main();//主函数自我调用，出现栈溢出 stack overflow
    return 0;
}

练习1：

接受一个整型值（无符号），按照顺序打印它的每一位，例如：输入：1234.输出1 2 3 4

参考代码：

int main()

{

        unsigned int num=

}

---

void print(int n)
{
	if(n>9)
	{
		print(n/10);
	}
	printf("%d ",n%10);
}
int main()

{
int num=1234;
print(num);
return 0;

}

#include<string.h>
int main(){
    char arr[]="bit";
    int len=strlen(arr);
    printf("%d\n",len);
    return 0;
}

#include<string.h>
int my_strlen(char *str)
{
	int count=0;
	while(*str !='\0')
	{
		count++;
		str++;
	}
	return count;
	
}
int main(){
	char arr[]="bit";
	//int len=strlen(arr);
	//printf("%d\n",len);
//模拟实现了一个strlen函数
	int len=my_strlen(arr);//arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
	printf("len=%d\n",len);
	return 0;
}

int my_strlen(char *str)
{
    if(*str!='\0')
        return 1+my_strlen(str+1);
        else
            return 0;

}
//大事化小
//my_strlen("bit");
//1+mystrlen("it");
//1+my_strlen("t");
//1+1+1+my_strlen("\0");
//1+1+1+0
//3
int main(){
    char arr[]="bit";
    //int len=strlen(arr);
    //printf("%d\n",len);
    int len=my_strlen(arr);//arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
    printf("len=%d\n",len);
    return 0;
}