蓝桥杯算法训练VIP-阿尔法乘积 （C++代码）

解题思路:

就用递归的思想

注意事项:

注意数据要用long long，用long和int都不够

参考代码:

#include <iostream>

int ans;

using namespace std;

void alphaProduct(long long num)
{
	if ((num / 10) == 0)
	{
		ans = num;
		return;
	}
	else
	{
		int product = 1;
		while (num > 0)
		{
			int temp = num % 10;
			if (temp != 0)
				product *= temp;
			num /= 10;
		}
		alphaProduct(product);
	}
	return;
}

int main(int argc, char** argv)
{
	long long n = 0;
	cin >> n;
	alphaProduct(n);
	cout << ans << endl;
	return 0;
}