没有什么实质性的进步,对深度优先搜索的了解加深一点
最大的感受就是,算法是为了解决问题服务,不能局限于各种算法,没有实际性练习,局限在理论层面是没有什么实质性帮助的
ALGO-12. 幂⽅分解
问题描述
任何⼀个正整数都可以⽤2的幂次⽅表示。例如：
137=27+23+20
同时约定⽅次⽤括号来表示，即ab 可表示为a（b）。
由此可知，137可表示为：
2（7）+2（3）+2（0）
进⼀步：7= 22+2+20 （21⽤2表示）
3=2+20
所以最后137可表示为：
2（2（2）+2+2（0））+2（2+2（0））+2（0）
⼜如：
1315=210 +28 +25 +2+1
所以1315最后可表示为：
2（2（2+2（0））+2）+2（2（2+2（0）））+2（2（2）+2（0））+2+2（0）
输⼊格式
输⼊包含⼀个正整数N（N<=20000），为要求分解的整数。
输出格式
程序输出包含⼀⾏字符串，为符合约定的n的0，2表示（在表示中不能有空格）
稍后补充代码
还有一个进制转换