AsNeverBefore的博客

只有全局数组才会默认初始化为0,  auto数组的值如果在定义时做了初始化,那么紧随其后的值都为0，如果定义时没有做初始化工作,那么其后的值是随机的。

最近遇到这样的一道题，用到了递归，采用两种办法实现，第一种超时，第二种满足要求。算法小白也算是递归有了一个初探。题目如下： 一个正整数可以表示为多个正整数相加的表达式，表达式中的各个正整数要求都是2的幂。例如给定正整数7，它有下列六个符合要求的表达式： 1)1+1+1+1+1+1+1  2)1+1+1+1+1+2  3)1+1+1+2+2  4)1+1+1+4  5)1+2+2+2