2的N次方减一计算的说明文档（2 to the N minus one of the explanatory documents）.doc

2的N次方减一计算的说明文档（2 to the N minus one of the explanatory documents） Solving 2 times N minus one: 2**N-1 results (N3000) thinking Author: Feng Libin unit: Department of information technology, 02 North Campus of Xichang College. Computer science and technology I. operation instructions: 1.Temp: indicates that the array has now stored the highest point of the result, initially making it 0 (the array subscript starts at 0) 2. defines a large enough array, where I define a[10000], and first make it 0 The number of 3. external loops is determined by the desired N, i.e., (N-1) sub - outer loops 4. sets the carry flag JW, which is initially converted to 0, with 1 at carry time 5. places the results in the corresponding bits of the array in turn Two. Analysis Start with examples: The result of setting 2**n-1 is R, then the result of 2** (n+1) -1 is 2*R+1, such as 2**5-1=31,2**6-1=2*31+1=63,2**7-1=2*63+1=127, etc. So we can use this idea to calculate the result However, since the number is large, it has exceeded the maximum number of computers that can be expressed, so it can not be equated with the general calculation, otherwise it will not be able to calculate the results Here, you can use the array method to achieve, the specific ideas are as follows: 2**1-1: 1 is placed in a[0] 2**2-1: 3 is placed in a[0] 2**3-1: 7 is placed in a[0] 2**4-1: 151 is placed in a[1], and 5 in a[0] 2**5-1: 313 is placed in a[1], and 1 in a[0] 2**6-1: 636 is placed in a[1], and 3 in a[0] 2**7-1: 1271 is placed in a[2], 2 in a[1], and 7 in a[0] ...... We can see from such a law, is that every time when N increases when used to 2 multiplied by the one above results and is now a result, so we can use such a way to achieve, but here we will put it in an array to realize the only way. Can be calculated when N great results, the maximum number of no computer can represent the requirements, due to the use of an array to save the results, so here can results only with the computers memory, so in theory,