变换次数

牛牛想对一个数做若干次变换,直到这个数只剩下一位数字。
变换的规则是:将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80.
问题是,要做多少次变换,使得这个数变成个位数。 
输入描述:
输入一个整数。小于等于2,000,000,000。


输出描述:
输出一个整数,表示变换次数。

输入例子:
285

输出例子:

2



#include <stdio.h>

int func(int ,int);

int main(int argc, const char * argv[]) {
    int num;
    scanf("%d", &num);

    printf("%d\n",func(num, 1));
    return 0;
}

//递归
int func(int num,int count){
    int mal = 1;
    if(num < 10)
        return 0;
    
    while(num > 0){
        mal *= num%10;
        num /= 10;
    }
    
    if(mal < 10)
        return count;
    
    else{
        count++;
        return func(mal, count);
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值