零基础C语言学习
*c语言学习笔记（十二）*
函数和递归
一、递归的含义
程序调用自身的编程技巧称为递归；递归作为一种算法在程序设计语言中广泛应用。递归的主要思考方式为：把大事化小；
先说一下函数调用问题，创建一个自定义函数可以比较两个数大小并且输出较大值；在源文件主函数中调用，创建一个自定义头文件包含自定义函数；首先创建头文件
鼠标右键点击，然后选择.h文件类型，在空白模板中输入：
#ifndef __COMP_H__
#define __COMP_H__
int comp(int x, int y);
#endif
这里就是创建了自己的一个头文件，头文件中包含了comp函数，之后新建一个comp.c文件，在这个文件中输入comp这个函数体，因为仅仅要求输出较大值，故暂时不考虑相等以及其他情况；
int comp(int x, int y)
{
if (x > y)
return x;
else
return y;
}
此时自定义函数，自定义头文件就创建成功了；在源文件main函数中进行函数调用，首先添加头文件
#include"comp.h"
注：头文件名称是自己命名的，所以用" ",系统头文件用< >来完成；
之后调用函数：
int z = comp(5, 6);
printf("%d", z);
输出结果如图，以上一系列步骤即完成了自定义函数，自定义头文件创建过程；
对于头文件中的语句
#ifndef __COMP_H__
#define __COMP_H__
int comp(int x, int y);
#endif
这样写的目的是为了避免重复定义，是标准代码方式；
#ifndef的意思为如果没有定义，则执行下面的定义。
二、递归的用法
首先给出最简单的递归代码：
printf("正在递归\n");
main();
在main函数内部调用main函数本身，程序执行结果是死循环，建议大家看看就行。后面程序会在死循环中自动终止，原因是栈溢出。
编译器给出的警告：
warning C4717: “main”: 如递归所有控件路径，
函数将导致运行时堆栈溢出
对于堆栈的问题，后面再学习中将会再详细介绍。
递归的两个必要条件：
1、存在限制条件，当条件满足时，递归便不再进行；
2、每次递归调用之后越来越接近限制条件；
三、练习：运用递归方法，接受一个整型数（无符号），按顺序打印他的每一位
代码如下：主函数内容：
unsigned int num = 0;
scanf("%d", &num);
print(num);
自定义函数内容：
void print(int n)
{
if (n > 9)
{
print(n / 10);
}
printf("%d ", n % 10);
}
最后输出结果：
关于递归的思想，此次练习确实比之前难度上升，关键的问题是要弄清楚函函数执行的顺序，每一步代码是怎样执行的；
这里简单描述一下函数执行过程：
当输入1234时，程序进入print函数，判断语句成立，由于if里面的语句为print（）；故此时进行第一次递归，诸如此类往返，直至判断语句不成立，执行打印printf；
注：
1、关于递归的具体执行过程，可以从n值的变化中看出来n=1234（大于9成立）–除十–123–成立–除十–12–成立—除十----1，运行至此，程序判断语句不成立了，执行打印程序，第一个1就被打印出来了；
2.函数返回问题：当第一个1被打印出来之后，函数继续执行就要返回，这里就是第二个关键，函数返回时返回上一个执行函数的函数入口，由于是递归函数，故在这里返回，n的值再次发生变换：1–12–123–1234，由于if语句已经执行过了，所以每次执行，都只是执行了下面的打印语句：
printf("%d ", n % 10);
这里1234就被一层一层分别打印了出来；
这里可能我解释的不够透彻或者对理解有错误，希望有同学看见能指点一下更清晰的思路，谢谢！
补充一下我的调试过程，n的值以及程序变化过程：
递归两次次，n变为12
if判断不成立，执行打印
继续打印剩余数字
以此类推！