快速掌握基础函数递归，打牢基础最佳选择，看了不后悔

函数的声明和定义

函数声明：

1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，无关紧要。
2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。（int Add(int x, int y)这个就是函数的声明）
3. 函数的声明一般要放在头文件中的。（头文件就是.h文件，如果你想使用.h文件要记得在源文件中包含一下文件名。如：#include “add.h”）双引号一般都是使用在自己定义的文件。

如果你把add.c文件封装起来卖给别人的话，买家就需要一个#pragma comment(lib, “add.lib”),这样买家就可以使用这份被封装的代码。

并且头文件的书写形式一般都是要包含这一个这样的代码#pragma once这是头文件的一种书写形式，用处是不管在源代码里面包含多少次头文件都只会包含一次头文件的内容。同样的作用也有这个代码
#ifndef ADD_H
#define ADD_H
这里写函数的声明
#endif

函数递归

什么是递归？

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

递归的两个必要条件

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

练习1：

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

方法一
1234%10 = 4
1234/10 =123
123%10 =3
123/10 = 12
12%10 = 2
12/10 = 1
1 % 10 = 1//4321
//到时候还得需要一些for循环来进行倒序输出达到题目要求1234

方法二：函数形式
print(1234）
print(123) + 4
print(12) + 3 + 4
print(1) + 2 + 3 + 4
print(1) print(2) print(3) print(4)

void print(unsigned int n)
{
	if (n > 9)
	{
		print(n / 10);//123
		//注意这里，这是继续调用函数如果不是个位数的话就不会直接往下走直接打印，这里的情况就是会继续调用函数然后到最高的位数在打印，然后返回上一个函数继续打印直到打印完毕
		//也可以理解成在里面有四个if（n >9）{}printf()这种嵌套方式就可以按照从里到外的方式进行输出。也就是顺序的1234.
	}
	printf("%d", n % 10);
}
int main()
{
	unsigned int num = 0;
	scanf("%u", &num);//1234
	print(num);


	return 0;
}

练习2：

编写函数不允许创建临时变量，求字符串的长度。

int main()
{
	char arr[] = "abcdef";
	int len = strlen(arr);
	printf("%d", len);

	return 0;
}

int my_strlen(char* s)
{
	int cnt = 0;
	while (*s != '\0')
	{
		cnt++;
		s++;
	}
	return cnt;
}

int main()
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	//数组名传过去了。数组名arr是数组首元素的地址-char*
	printf("%d", len);

	return 0;
}

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


int main()
{
	char arr[] = "abcdef";
	int len = my_strlen(arr);
	
		printf("%d", len);


	return 0;
}

字符指针+1 - 向后跳一个字节
char* p
p+1 ----> 向后跳一个字节

整形指针+1 ， 向后跳4个字节
int* p
p+1 -----> 向后跳四个字节

练习3：

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

int Fac1(int n)
{
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret *= i;
	}
	return ret;

}

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个斐波那契数。（不考虑溢出）
1 1 2 3 5 8 13 21 34 55…
当fib(n) 分为两种情况第一个是 n <= 2, 斐波那契数列在前两个数字中都是1
第二个是n > 2， Fib(n-1) +Fib(n -2)

int Fib(int n)
{
	if (n <= 1)
		return 1;
	else
		return Fib(n - 2) + Fib(n - 1);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = Fib(n);
	printf("%d\n", ret);


	return 0;
}

其实最好用迭代方式去解决这个问题

int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;

	while (n > 2)
	{
		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);


	return 0;
}