C++怎么求階乘末尾零的個(gè)數(shù)

發(fā)布時(shí)間：2021-08-03 09:17:19 來源：億速云閱讀：170 作者：chen 欄目：開發(fā)技術(shù)

本篇內(nèi)容介紹了“C++怎么求階乘末尾零的個(gè)數(shù)”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

求階乘末尾零的個(gè)數(shù)

C++ 解法一：

class Solution {
public:
    int trailingZeroes(int n) {
        int res = 0;
        while (n) {
            res += n / 5;
            n /= 5;
        }
        return res;
    }
};

Java 解法一：

public class Solution {
    public int trailingZeroes(int n) {
        int res = 0;
        while (n > 0) {
            res += n / 5;
            n /= 5;
        }
        return res;
    }
}

這題還有遞歸的解法，思路和上面完全一樣，寫法更簡(jiǎn)潔了，一行搞定碉堡了。

C++ 解法二：

class Solution {
public:
    int trailingZeroes(int n) {
        return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);
    }
};

Java 解法二：

public class Solution {
    public int trailingZeroes(int n) {
        return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);
    }
}

“C++怎么求階乘末尾零的個(gè)數(shù)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

向AI問一下細(xì)節(jié)

C++怎么求階乘末尾零的個(gè)數(shù)

求階乘末尾零的個(gè)數(shù)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽