【C++】将非负十进制整数n转换成b进制以及用2的幂次方表示正整数递归+非递归+递归树

本文结构：

一、题目描述 题目1 题目2

二、解题相关

题目一：1.递归解题代码（解释见代码） 2.非递归解题代码（解释见代码） 3.递归树 4.递归模型 5.运行结果截图

题目二：1.递归解题代码（解释见代码） 2.递归树 3.递归模型 4.运行结果截图 

 

---

一、题目描述

题目1：

将非负十进制整数n转换成b进制。（其中b=2~16）

题目2：

任何一个正整数都可以用2的幂次方表示。例如：137=2^7+2^3+2^0　　　　

同时约定幂次方用括号来表示，即ab 可表示为a（b）。

由此可知，137可表示为：2（7）+2（3）+2（0）

进一步：7= 2^2+2+2^0   （21用2表示）

3=2+2^0  

所以最后137可表示为：

2（2（2）+2+2（0））+2（2+2（0））+2（0）

又如：

1315=2^10 +2^8 +2^5 +2+