题目 1605: [蓝桥杯][算法训练VIP]阿尔法乘积

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

　计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；

     否则的话，x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。

     例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的：

4018224312 → 418224312 → 3072 → 372 → 42 → 4*2 → 8

编写一个程序，输入一个正整数（该整数不会超过6,000,000），输出它的阿尔法乘积。

输入：

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

样例输入：

4018224312

输出：

输出相应的阿尔法乘积。

样例输出 :

8

解题思路：

     字符串的递归

注意事项：

     无

参考代码：

import java.util.Scanner;
public class Main {
    private static String fab(String num) {
        if(num.length()==1)
            return num;
        else {
            int sum=1;
            for(int i=0;i<num.length();i++) {
                if(num.charAt(i)!='0')
                    sum=sum*(num.charAt(i)-'0');
            }
            return fab(Integer.toString(sum));
        }
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s =in.next();
        System.out.println(fab(s));
        in.close();
      }
}