Description：一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。Input:你的程序需要解决的问题是，...

C++编程技巧：位运算与递推求和

转载于 2015-03-19 21:02:00 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/NYNU-ACM/p/4351760.html

本文提供了两个使用C++实现的算法示例，第一个示例展示了如何利用位运算快速计算2的幂次加1，第二个示例则通过递推公式计算一个特殊的数列，涉及t1、t2、t3三个变量的更新和最终求和。这两个示例不仅体现了C++语言的强大功能，也深入讲解了位运算和递推算法的应用。

 1 #include<iostream>
 2 using namespace std ;
 3 int main()    
 4 {
 5     int n ;
 6     while(cin >> n)    {
 7         int sum = 1<<n ;
 8         cout << sum + 1 << endl ;
 9     }
10     return 0 ;
11 }

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 int main()
 5 {
 6     int t1 = 1,t2 = 0,t3 = 1,n;
 7     cin>>n;
 8     for(int i = 1; i <= n; ++i)
 9     {
10         t3 += t2;
11         t2 = t1;
12         t1 = pow(2,i-1);
13     }
14     cout<<t1+t2+t3<<endl;
15     return 0;
16 }

转载于:https://www.cnblogs.com/NYNU-ACM/p/4351760.html