c - 使用递归将数字的数字相乘

Question

我正在做以下练习:

Given a four digit number such as 3183, compare each digit with the last and if greater or equal multiply it with the following

示例:对于数字3183，它是n = 3*8*3 = 72。

我的代码:

#include <stdio.h>

int f ( int n )
{
    if ( n < 10 ) 
      return n ;
    return (((n/10) % 10) >= (n%10) ? ((n/10)10) : 1) * f((n/100 )* 10 + n % 10 ) ;
}

int main() 
{
    printf( "%d", f( 3183 );

    return(0);
}

有什么方法可以缩短它或使其更好吗？

Answer 1

留下比原来更紧凑的另一种方法:

#include <stdio.h>

int f (int n, int u)
{
    if (u > n) return(1);
    return (n % 10 >= u ? n % 10 : 1) * f(n/10, u);
}

int main (void)
{
    int n = 3284;
    printf ("%d", f (n , n%10));

    return(0);
}