递归

1.递归的定义
递归是函数的自我调用。用于解决规模减小，但性质不变的问题。

2.递归的两大重要点
（1）结束点：递归是函数的自我调用。那么在什么时候才算自我调用的结束？
（2）递归过程：怎样拆解问题的规模，使问题的规模一步步的减小？
3.递归的实战
（1）输出一个十进制正整数（小于65536）的二进制代码。

#include <stdio.h>

void decimal_2_binary(int x)
{
	if(0 == x || 1 == x) //结束点
		printf("%d ", x);
	else //递归过程
	{
		decimal_2_binary(x/2);
		printf("%d ", x%2);
	}
}

int main()
{
	int num;

	printf("Please input the number:");
	scanf("%d", &num);
	decimal_2_binary(num);
	printf("\n");

	return 0;
}

（2）逆向输出一个字符串的全部有效字符。

#include <stdio.h>

void pt_str(char *str)
{
	if(*str == '\0')
		return;
	else
	{
		pt_str(str+1);
		printf("%c", *str);
	}
}

int main()
{
	char str[] = "China.";

	pt_str(str);
	printf("\n");

	return 0;
}