C语言程序设计教程（第三版）课后习题6.10 （C++代码）

解题思路:

    本题采用逆推! 要注意观察前后关系。
//	....... 46	     22	           10    	4   	1
//      ..... (22+1)*2     (10+1)*2      (4+1)*2      (1+1)*2     
//从后往前推，最后一天是1，前一天数量是后一天数量+1之后乘以2

注意事项:

如果采用While循环时,条件要是N>1

参考代码:

//	....... 46	     22	           10    	4   	1
//      ..... (22+1)*2     (10+1)*2      (4+1)*2      (1+1)*2     
//从后往前推，最后一天是1，前一天数量是后一天数量+1之后乘以2   
#include <iostream>
using namespace std;
int main()
{
	int N,last=1;
	scanf("%d",&N);
	while(N>1)       /*要注意是从倒数第二天开始推的,相当于次数N多算了一次，所以不能N>=0，N=1 2 3 4  last=4 10  22  46...  */
	{                   /*从后往前推*/ 
		last=2*(last+1);
		N--;	
	}
	cout<<last;
	return 0;
}