算法训练 - 阿尔法乘积计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿尔法乘积就等于它的各位非0

柔情只为你懂 2023-07-06 14:40 16阅读 0赞

## 问题描述 ##

计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的：  
　　4018224312 → 4*1*8*2*2*4*3*1*2 → 3072 → 3*7*2 → 42 → 4\*2 → 8  
　　编写一个程序，输入一个正整数（该整数不会超过6,000,000），输出它的阿尔法乘积。  
　　**输入格式**：输入只有一行，即一个正整数。  
　　**输出格式**：输出相应的阿尔法乘积。

**样例输入**

4018224312  
**样例输出**

代码呈上：

#include <stdio.h>
    
    int f(long long num)
    { 
    	long long i,n=1;
    	if(num<10)
    		return num;
    	do{ 
    		i=num%10;
    		num/=10;
    		if(i!=0)
    			n*=i;
    	}while(num>0);
    	f(n);
    }
    int main ()
    { 
    	long long n;
    	scanf("%lld",&n);
    	printf("%d",f(n));
    	return 0;
    	
    }

*运行示例*  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70]**非递归解法：**

#include <stdio.h>
    int area=1;
    int f(int n)//f函数的作用就是求一个数的阿尔法乘积并返回 
    { 
    	int i;
    	area = 1;
    	while(n)
    	{ 
    		i=n%10;
    		n/=10;
    		if(i!=0)
    			area*=i;
    	}
    	return area;
    }
    
    int main ()
    { 
    	int n;
    	int temp;
    	scanf("%d",&n);
    	temp = f(n);
    	while(temp>10) 
    	{ 
    		temp=f(temp);
    	}	
    	
    	printf("%d",temp);
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200219191935265.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3,size_16,color_FFFFFF,t_70