第五周总结(递归专题）

string的数组用法
string a;
cin>>a;
a[i]=....;
a中储存的是一个字符串数组。
string a[10];
int main()
{
cin >> a[2];
cout << a[2] << endl;
return 0;
}
a的每个单元格内存储的是一个字符串。
string a是存“串”的，a[i]都是单个char字符，a才是一个“串”
string a[10]是“串数组”，那么这里a[i]就是一个“串”了，a[i][j]就是单个char字符

常见的递归思路
1.将n个不同颜色的小球放入n个不同颜色的抽屉，每个抽屉与小球的颜色不同

2.从x0到x1，只能走一步或走两步，共有几种走法。

3.有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.

4.char类型的字符与int类型数字之间的转换
（1）
tmp[l] = i +'0';
2）
tmp[0] = (i+48);
3)
sum += (tmp[i] -48);

刷选法求质数（更快）
遍历从2到n，然后每个数的倍数都除去。

快速幂的板子都一样不管有没有幂。

关于逆元
总的来说，输出5/32转化后的结果，也就是输出5*qpow(qpow(2,n),mod-2)%mod。