递归实现十进制到2（其他）进制的转换

首先这个题目是可以用一个循环来做的，这里我们用递归来实现，方便深刻理解递归的思想。

写好递归算法最重要的是要明确两点：

1.终止迭代的条件

2.明确哪一部分代码是应该被循环执行的，迭代函数该放在代码中哪个位置。明确全局变量出现在迭代函数中和迭代函数体中的局部变量的不同。

void ten_to_two(int num)//十进制转换成为2进制。
{
if (0!= num)//终止迭代的条件。
{
int t = num % 2; 局部变量t用来存放余，区分递归函数体中的全局变量和局部变量。这里的t是一个局部变量，因此每次的t都是不一样的。
num = num / 2;//这两句的除2和除2取余，可以换成8，变成到8进制的转换。
ten_to_two(num);//
printf("%d", t);//最外层的局部变量t被最后打印。所以打印的结果是逆序的。
}
}
int main()
{
int num = 11;//这里将数字11转换成二进制

ten_to_two(num);
return 0;
}

//最后的输出结果是 ：1011