这里有一个时间复杂度为O(log n)的方法。递归有时可以降低时间复杂度。希望这对你的问题有帮助！

int getPro(long int n) {
    if (n==0)
        return 1;

    return (n%10)*getPro(n/10);
}

你需要使用一个更大的类型来保存你输入的数字和产品。在你的系统上，int几乎肯定是32位。让我们使用long long int，它是64位。

#include <iostream>
using namespace std;

int main()
{
    long long int a; 
    long long int product = 1;
    cout << "Enter a number: ";
    cin >> a;
    do  
    { 
        product = product * (a % 10);
        a = a / 10;
    } 
    while (a != 0);

    cout << "The product of the digits of this number is: " << product << endl;
}

现在：

% ./a.out
Enter a number: 12345678912
The product of the digits of this number is: 725760                           % ./a.out     
Enter a number: 99999999999
The product of the digits of this number is: 31381059609

修改上面的代码以避免using namespace std;，并使用使位数更明显的类型。

#include <iostream>
#include <cstdint>

int main()
{
    using std::cout;
    using std::endl;
    using std::cin;

    int64_t a; 
    int64_t product = 1;
    cout << "Enter a number: ";
    cin >> a;
    do  
    { 
        product *= a % 10;
        a /= 10;
    } 
    while (a);

    cout << "The product of the digits of this number is: " 
         << product
         << endl;
}