01-递归实现先序后序打印数

递归实现从1~N依次输出

void printN(int N){
	if ( N ){
		printN( N - 1 );
		printf("%d\n", N);
	}
	return;
}

递归实现从N~1依次输出

void printN(int N){
	if ( N ){
		printf("%d\n", N);
		printN( N - 1);
	}
}

首先复习下递归函数需要满足的两个条件：

• 明确的结束条件以保证能递归到底；
• 递归主体并且确保是在往递归结束的方向靠拢。

其实和二叉树的先序、后序遍历有异曲同工之妙，核心思想都是一样的，记录一下，加深印象。