ACM 递推递归练习 I 蟠桃记:看到这个题,我首先想到的是从后往前推和从前往后推,从前往后推的思路是先计算出来任何一种情况,存放在数组里,每次使用都调用数组里面的元素,直接输出结果;从后往前推呢,就比较简单了。但是我第一次写出来的是错的,经过我在纸上写了一遍,才写出了正确的公式。
- 思路:#includeusing namespace std;
- int main() {
- int a,
- b,
- i;
- while (cin >> a && a != 0) {
- b = 1;
- for (i = 0; i {
- b = 2 * (b + 1);
- }
- cout <
- }
- return 0;
- }
总结:我觉得每个做不出来的题目可以在纸上划一下,比光用脑袋想好多了。
就爱阅读 www.92to.com 网友整理上传, 为您提供最全的知识大全, 期待您的分享,转载请注明出处。
来源: http://www.92to.com/bangong/2017/04-05/19992789.html