诺亚方舟——第九天

第九天!!!!!
——————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————
学习内容：
    递归
直接上题吧，都看过啦
————————————————————————————————————————————
1.力扣 阶乘后的零
这题做过一边记住了也就变水了所以我重新想了一下为什么这么做，这才是我们需要做的
梳理：零的数量就是五的因子个数，所以以下做的一切都是求五的因子个数。
因子个数和sum=n/5+n/25+n/125+n/...+....这就是我们想要的
假如你是n的阶乘，n/5是算一次，n/5/5是算出有两个五因子的，n/5/5/5是算三个因子的，以此类推
如何实现：因为在c语言中除后不满1，就抹去，所以以五为分割线
int trailingZeroes(int n){
    if(n<5)
        return 0;
    else
        return trailingZeroes(n/5)+n/5;
}
2.力扣 1342.将数字变成0的操作次数(这题我认为没有意思，但是力扣 397.整数替换真的有意思)
int numberOfSteps(int n){
    if(n==1||n==0||n==2)
        return n;
    else if(n%2==0)
        return numberOfSteps(n/2)+1;
    else
        return numberOfSteps(n-1)+1;

}
3.力扣 397.整数替换
注意：1.记得看数据范围
           2.贪心一点，如何可以快速逼近1呢，当然是/2，
           所以如果操作后可以整除2的优先，有特殊的就是3,(3+1)/2%2==0,
           但是(3-1)/2直接就1了，所以我又加了个判定条件
int integerReplacement(long n){
    int count=0;
    while(n!=1){
        if(n%2!=0){
            if((n+1)/2%2==0&&(n-1)/2!=1)
                n+=1;
            else
                n-=1;
        }
        else
            n/=2;
        count++;
    }
    return count;
}