c语言-函数

函数

c语言常用的库函数：

• IO函数
• 字符串操作函数
• 内存操作函数
• 时间/日期函数
• 数学函数
• 其他库函数

strcpy函数

• 这个函数的目的是拷贝内容，使用的时候还需要引用头文件#include<string.h>
• 

memset函数----memory–内存–set–设置

为什么要有函数？？？

• 函数的基本组成：
• ret_type fun_name(para1,*)
• {
• statement; //语句项
• }
• ret_type 返回类型
• fun_name 函数名
• para1 函数参数
• 举个例子

写一个函数找两个整数的较大值

写一个函数交换两个数

• 这个代码是不能交换的；原因：是因为这它们各自的存储空间是不一样的，即使x,y交换的；但是a,b的值是不会改变的，它们都有各自的空间，没有一点关系
• 结论：当实参传给形参的时候，形参其实是实参的一份临时拷贝，对形参的修改不会改变实参的
  

改进

• 接下来就是要让它们的地址有关系，那么就要用到指针，开辟空间来接收a,b的值

实际参数

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

形式参数

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

函数的调用

传值调用

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

传址调用

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

写一个函数判断是否为素数

写一个函数判断是否为闰年

用函数在有序数组查找某个元素（二分查找法）

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

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

链式访问

• 把一个函数的返回值作为另外一个函数的参数
  
• 原因：printf打印的为字符串长度

函数的声明和定义

• 函数的声明的主要目的并不是多此一举把函数的定义放在后面
• 主要目的：为啦团队在做一个项目时，可以将项目更好的分工
  
• 
• .c中写函数
• 
• .h中写头文件

函数的递归

什么是递归？？？

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

递归的两个必要条件

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

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

• 别看它代码只有几行，但是它内部的计算是比较麻烦的

编写一个代码不允许创建临时变量，求字符串的长度

• 以下创建啦临时变量
  

用递归方法，求字符串长度

用计数器求字符串长度

递归和迭代

求n的阶乘（不考虑溢出）

• 最简单的方法
• 
• 用循环
• 
• 用递归
• 

求第n个斐波那契数

• 这个代码比较麻烦，做了许多重复的工作
  
• 测试第30个斐波那契数
• 计算了832039次

优化斐波那契数

1 1 2 3 5 8 13 21 34
a b c
a b c 从左向右移动

汉诺塔问题

青蛙跳台问题

• 青蛙可以一次跳一个台阶
• 也可以跳2个台阶
• 问青蛙跳到第n个台阶，有多少种方法
  
• 法二
• 效率高