函数+递归

函数的声明+调用：

C语言不同于Java语言，在Java语言中，在一个类中，定义函数/方法后，在调用时不需要声明。在C语言中定义函数后，在使用前，需要在main函数前进行声明，否则会报错。（或者将函数定义在main函数的前面，则不需要声明。）

#include<stdio.h>
 
//使用函数前，需要在main函数前对使用的函数进行声明
int getMax(int, int);
 
void main() {
	int t=getMax(12, 21);
	printf("%d\n", t);
	getchar();
}
 
int getMax(int a, int b) {
	if (a > b) {
		return a;
	}
	else {
		return b;
	}
}

函数的递归：

一个函数调用其自身的过程，叫做递归；所有的递归都要有一个或多个结束条件来结束。

这里用一个斐波那契数列的题目来简单介绍一下递归：

int mem[MAX_N+1];
 
int fib(int n){
    if(n<=1) return n;
    if(mem[n]!=0) return mem[n];  //记忆化搜索，减少复杂度；
    return mem[n]=fib(n-1)+fib(n-2);
}