函数及函数递归--2022/3/27学习笔记

22/3/27学习笔记（Part 6）

函数

函数，即子程序。包含库函数和自定义函数。

· 库函数

• C语言库函数涵义诠释工具网站：
  Cplusplus.com
  Cppreference.com（英文版）
  Cpprederence.com（中文版）

· 自定义函数

自定义函数与库函数一样，有函数名，返回值类型和函数参数，但可由程序员设计。

• 函数参数分为实际参数（实参）和形式参数（形参）。
  实际参数：真实传给函数的参数。可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们必须要有确定的值，以便把这些值传给形参。
  形式参数：指函数名后括号中的变量。因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完之后就自动销毁了，因此形式参数只在函数中有效。

• 函数调用分为传值调用和传址调用。
  传值调用：函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。
  传址调用：是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。这种传递方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

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

函数可以嵌套调用，但不可以嵌套定义。

链式访问即：把一个函数的返回值作为另外一个函数的参数。

函数声明

函数先用后定义的话需要先声明。（声明-使用-定义）

#include《stdio.h>
int main()
{
	int a = 10;
	int b = 20;
	//函数声明，告知
	int Add(int, int);
	int c = Add(a, b);
	printf("%d\n", c);
	return 0;
}
    //函数定义在此
int Add(int x, int y)
{
	return x + y;
}

函数声明注意：
1.它是为了告诉编译器有一个函数叫什么，返回类型是什么。但是具体存在与否无关紧要。
2.函数的声明一般要出现在函数使用之前，要满足先声明后使用。
3.函数的声明一般要放在头文件中。

函数递归

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

• 核心思维：大事化小。

• 递归存在的两个必要条件与一个重要条件：
  1、存在限制条件。当满足限制，递归不再继续。
  2、每次递归调用之后越来越接近限制条件。
  3、递归层次太深（否则导致栈溢出）。

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

• 缺陷：易导致栈溢出。
  
  栈溢出错误声明：Stack overflow

• 递归与迭代。

//求n的阶乘（不考虑溢出）。
int Fac(int n)
{
  if(n <= 1)
    return 1;
  else
    return n * Fac(n - 1);
}

int main()
{
  int n = 0;
  scanf("%d\n", &n);
  int ret = Fac(n);
  printf("%d\n", ret);  
  return 0;
}

Little tips

• void 函数(函数参数)，这种语句中，函数返回类型存在void，表示这个函数不返回任何值，也不需要返回。
• return只能返回一个值。
• 函数功能建议单一独立，公式化非程序化。
• 静态库（实际上所有的编译器都提供一种机制，将所有的相关的目标模块打包成为一个单独的文件。这个文件称为静态库。静态库可以用作链接器的输入，当链接器构造一个输出的可执行文件时，它只拷贝静态库到被应用程序引用的目标模块。在编译完成之后，静态库可以被抛弃掉。）可以隐藏代码。
• 务必小心scanf("")语句中""中的\n，会使得缓冲区残留。因此尽量注意。
  

⭐题目

1. 用递归的方法，编写函数不允许创建临时变量，求字符串的长度。
2. （不考虑溢出）求第n个斐波那契数👉（青蛙跳台阶模型代码）

⭐答案

1. 代码如下：

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

int main
{
  char arr [ ] = "happy";
  printf("%d\n", my_strlen(arr));

  return 0;
}

2. 代码如下：

#include<stdio.h>
int feibo(int n)
{
	if(n <= 2)
		return 1;
	else
		return feibo(n-1)+feibo(n-2);
}

int main()
{
  int n = 0;
  scanf("%d", &n);
  printf("%d\n", feibo(n));  
  return 0;
}