摘要： 思路：设递归函数dfs(x)用于输出x的幂次方 最容易的思路：0不输出，1输出为2(0)，2输出2，剩下的递归执行。 每一次递归：例如7，拆分为4+3，先拆出最大的是2的次方的数出来，输出4，再把3分拆输出。 对于3，拆分为2+1。 代码： 1 //flag用于标记输出时前面是否需要加+号 2 #i 阅读全文