大一acmer日常记录day3

递归：

对递归的理解：从最上级往最下级递归，每一级都调用了下一级，当到最下级的时候也就是递归出口，最下级返回一个实际值，而次级又调用了该级，意味着次级有了一个明确的值，即返回一个实际值，同理，每上一级都调用了下一级，意味着每上一级都有了一个明确的值，到最上级的时候即可返回一个实际值，得到答案，结束递归。

递归总结：

1.明确用递归拿来干什么

2.找到递归出口，意味着次级可返回一个实际值

3.找到关系式，使得递归能够进行，即上一级调用函数下一级的函数，下一级返回了一个实际值，使得上一级也能够返回一个实际值。

欧几里得算法：

 

循环：  while(b!=0)
    {
        int t;
        t=a;
       a=b;
       b=t%b;
    }

递归：

int gcd(int a,int b)
{

    if(!b)
    {
        return a;
    }
     return gcd(b,a%b);
}

快速幂：

求a^b%m的值

要点：将b进行二进制分解

代码：quick_pow(int a,int b)

{

int ret=1;

while(b)

{

if(b&1)

{

ret=ret*a%m;

}

b>>1;

a=a*a%m;

}

return ret;

}