C语言学习之函数（2）

函数的声明和定义

函数声明

1. 告诉编译器有一个函数是什么，参数是什么，返回类型是什么，但是具体存不存在无关紧要；
2. 函数的声明一般要在函数使用之前，满足先声明后使用的原则
3. 函数的声明一般要放在头文件中

函数定义

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

add.h的内容：放置函数的声明

#ifndef __ADD_H__
#define __ADD_H__
//函数的声明
int Add(int x, int y);
#endif //__ADD_H__

add.c的内容：放置函数的实现

#include "test.h"
//函数Add的实现
int Add(int x, int y)
{
    return x+y;
}

函数的递归

什么是函数的递归？

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

递归的两个必要条件

1. 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
2. 每次递归调用之后越来越接近这个限制条件。
   递归的常见错误是：栈溢出

嵌套的例子

#include<stdio.h>

void print(int n)
	
{
		if(n > 9)
		{
			 print(n/10);
		}


	printf("%d   ",n%10);
}

int main()
{
	unsigned int num = 0;
	scanf("%d",&num);
	print(num); 
	return 0;
}