四、枚举，递推、迭代法初步学习

例题：

计算s=a+aa+aaa+aaaa+..+aaaaaaaaaa(99位都是a)

分析一下,把各个项拆一下

s=b1+b2+b3+b4+...+b99

b1=a

b2=10*b1+a

b3=10*b2+a

...

b99=b98*10+a

所以我们可以用迭代的方式做

#include <iostream>using namespace std;int bn(int a,int n);int main(){  int a,res;  cin>>a;  //下面是与循环,就算个3的看看吧  res=0;    for(int i=1;i<4;i++){        res+=bn(a,i);//res=bn(a,1)+bn(a,2)+bn(a,3)    }    cout<<res<<endl;    return 0;}int bn(int a,int n){int b;if(n==1)return a;else{b=bn(a,n-1)*10+a;return b;}}

这个方法看起来太蠢了吧，首先是时间的问题，其次是只用int存不了太大的数，但是放下这里做个例子用。