作业：二进制数+1的后续

引言
刚刚疯狂码完汉诺塔问题的求解后，现在开始码第二题。

问题如下：

分析：
数据结构老师给的函数非常容易理解，用一个数组A[n]储存二进制数（A[n-1]为最低位。当A[n-1]==0时，不用管，A[n-1]！=0时，要向前进位。
平均情况下要牵扯到概率问题，最末尾数字为1的概率与为0概率相等各为二分之一，次末尾进位则需要同时满足末尾数字和次末尾数字同时为1，以次类推……

数学推导：
T(n)=1*1/2+2*1/4+3*1/8+…..+n*1/2^n;
可以用错位相减来求出答案。

综上，平均状况下的时间复杂度为O(1)。

---

（实验验证方法待补充）