递归之数值转换、2的幂次方表示整数

一．题目分析
1.题目一
1.1题目概述
将非负十进制整数n转换成b进制。（其中b=2~16）
输入：11（十进制整数数值）
16（目标数制）
输出：B
1.2简单分析
非负十进制数(n)转换成2-16的任意进制数(b)，第一次n/b的余数放置在最终结果数的最后一位，第一次的n/b的商作为下一次的n,继续重复上述过程，直至n=0结束循环。
1.3流程图

2.题目二
2.1题目概述
任何一个正整数都可以用2的幂次方表示。
输入：正整数（n≤20000）
输出：符合约定的n的0，2表示（在表示中不能有空格）
样例输入 Sample Input
73
样例输出 Sample Output
2(2(2)+2)+2(2+2(0))+2(0)
2.2简单分析
举个栗子：
（1）1315=2^10 +2^8 +2^5 +2+2^0
（2）10 = 8+2 = 2（3）+2 = 2（2+1）= 2（2+2（0））+2
8 = 2（3）= 2（2+1）= 2（2+2（0））
5 = 4+1 = 2（2）+2（0）
（3）1315 = 2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
2.3流程图

二．算法设计
2.1数制转换
2.1.1递归模型设计

Co