阿尔法乘积#C++

题目描述

     计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的：
     4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → 42 → 4*2 → 8
     编写一个程序，输入一个正整数（该整数的值在int范围内），输出它的阿尔法乘积。

输入

输入只有一行，即一个正整数。

输出

输出相应的阿尔法乘积。

样例输入 

3072

样例输出 

8

代码如下

#include<iostream>
#include<string>
using namespace std;
int findA(int n) 
{
	int sum = 1;   //初始化sum
	while (n > 0)
	{
		if (n % 10 != 0) 
		{
			sum *= n % 10;//阿尔法乘积
		}
		n /= 10;
	}            
	if (sum >= 10)//大于10则回到上面
	{
		findA(sum); 
	}
	else 
	{
		return sum; //满足则直接return
	}
}
int main() 
{
	int n;
	cin >> n;
	cout << findA(n); //调运上函数
	return 0;
}