258. Adición del método recursivo de bits.

258. Adición del método recursivo de bits.

Dado un número entero no negativo, suma repetidamente los números en cada dígito hasta que el resultado sea un solo dígito. Devuelve este resultado.

Ejemplo 1:

Entrada: num = 38
Salida: 2
Explicación: El proceso de sumar cada bit es:
38 --> 3 + 8 --> 11
11 --> 1 + 1 --> 2
Dado que 2 es un solo dígito, se devuelve 2 .

Ejemplo 2:

Entrada: núm = 0
Salida: 0

Esta pregunta es relativamente simple, el código de solución es el siguiente:



int f(int num){
    
    
    if(num<10){
    
    
        return num;
    }
    else{
    
    

   
    int re=0;
    while(num!=0){
    
    
        re=num%10+re;
         num=num/10;
    }
    return f(re);
 }
}
int addDigits(int num){
    
    
    return f(num);


}

Supongo que te gusta

Origin blog.csdn.net/weixin_43327597/article/details/133200453
Recomendado
Clasificación