2021年8月22日
【noip1998】题解：2的幂次方
摘要： 思路：设递归函数dfs(x)用于输出x的幂次方 最容易的思路：0不输出，1输出为2(0)，2输出2，剩下的递归执行。 每一次递归：例如7，拆分为4+3，先拆出最大的是2的次方的数出来，输出4，再把3分拆输出。 对于3，拆分为2+1。 代码： 1 //flag用于标记输出时前面是否需要加+号 2 #i 阅读全文
posted @ 2021-08-22 17:05 计算机知识杂谈 阅读(217) 评论(0) 推荐(0) 编辑