Фактор в C-рекурсии

Question

Меня попросили написать функцию void в c (no loops), которая получает четное число (скажем, 80) и печатает его следующим образом: 2 * 2 * 5 * 2 * 2 Как видите, результат равен 80 лол. Между двумя номерами вам нужно напечатать «*», а нечетное число (для моего примера, 5) вам нужно распечатать его посередине или если в номере есть нечетные числа «2», скажем 96 вам нужно напечатать его так: 2 * 2 * 2 * 3 * 2 * 2 Если заданное число нечетное, верните номер. Я бы хотел получить не только ответ, но и то, как вы «думаете», прежде чем начинать код. Вот что я получил до сих пор

if(n%4==0) 
{ 
    printf("2*"); 
    PrintTwos(n/4); 
    return; 
} 
if(n%2==0) 
{ 
printf("*2"); 
PrintTwos(n/2); 
    return; 
    } 
    printf("%d",n); 

Answer 1

вот некоторые псевдо-код:

func(nbr) 
    isOdd(nbr)   // recursive stop condition 
    print nbr 
    return 

    evenNbr = findFirstEven(nbr) //return the shortest even number from nbr 
    print evenNbr 
    func(nbr/evenNbr) 

Я не добавить логику для * печати, потому что я уверен, что и можно понять, что сами о , И один случай сломает этот псевдокод, но это хороший старт, чтобы помочь вам подумать о том, что должна делать ваша рекурсивная функция.

EDIT следующие комментарии: (NOT COMPLETE: нечетное число в середине отсутствует в этом)

int findFirstEven(nbr, i) { 
    if (nbr%i != 0) 
     return findFirstEven(nbr, i++); 
    return i; 
} 

int primefact(int n) 
{ 
    int i=2; 
    i = findFirstEven(n, i); 

    printf("%d*", i); 
    if(n==i) 
     printf("1"); 
     return 0; 
    else 
     primefact(n/i); 
} 

(не проверено)

Answer 2

Вы должны распространять 2-х пополам, так что вам нужно удалить два двое из числа до рекурсивного шага - в противном случае рекурсивный шаг должен был бы знать, насколько глубоко он должен печатать слишком много двойки с левой стороны.
Конечно, вы должны проверить, действительно ли два двое!

Итак:

void PrintTwosInNumber(unsigned n) 
{ 
    if(n % 4 == 0) 
    { 
     printf("2*"); 
     PrintTwosInNumber(n/4); 
     printf("*2"); 
    } 
    else if(n % 2 == 0) 
    { 
     printf("2*"); 
     PrintTwosInNumber(n/2); 
    } 
    else 
     printf("%u", n); 
} 

Вы можете сохранить последний рекурсивный шаг с

void PrintTwosInNumber(unsigned n) 
{ 
    if(n % 4 == 0) 
    { 
     printf("2*"); 
     PrintTwosInNumber(n/4); 
     printf("*2"); 
    } 
    else if(n % 2 == 0) 
     printf("2*%u", n/2); 
    else 
     printf("%u", n); 
} 

Edit:

Пожалуйста, обратите внимание, что функция будет падать в бесконечную рекурсию для n==0 - ноль бесконечно делится на 2. Однако ноль может не быть представлен как произведение любого количества 2 и некоторых нечетных чисел, поэтому он выходит за рамки этой проблемы.
В любом случае, если это была задача программирования real, нужно учитывать этот особый случай и добавить ветвь защиты if(n==0) return;, чтобы быть в безопасности, если вызывающий абонент передает неправильное значение параметра.