[C] Задано натуральное число n(n<=99). Получить все способы оплаты этой сумы копейками по 1, 2, 5, 10, 25, 50 копеек.

[yriy1231]

Помогите решить задачку.Задано натуральное число n(n<=99). Получить все способы оплаты этой сумы копейками по 1, 2, 5, 10, 25, 50 копеек.

[p51x]

Чем помочь? Погуглить за вас? Задача ж известная...

[yriy1231]

Не могу ничего найти в интернете(
Первый раз столкнулся с подобной задачей

[p51x]

Сообщение от yriy1231

Не могу ничего найти в интернете(

А вы ищите не способы оплаты, а в классической формулировке все способы размена.

Сообщение от yriy1231

Первый раз столкнулся с подобной задачей

Шутите?.. В начальной школе давали такие задачки, типа как разменять 10 руб. монетами ...

[yriy1231]

В начальной школе не было программирования)

[p51x]

А программирование магия? Шайтан коробка страх нагоняет? Или значение 2+2 меняется?

[yriy1231]

Ну не знаю я как решить эту задачу.

[p51x]

Ну так загуглите, я ж вам запрос дал. А потом начинайте решать, например, с большего - т.е. сначала набирайте 50, потом пробуйте 25, ... - получили 1 вариант. И все это в циклы - убираем 2, добавляем 1 и 1, потом 5 размениваем и т.д.

[yriy1231]

 #include <stdio.h>
 #include <stdlib.h>

static int Kop[6] = { 1,2,5,10,25,50 };
int F(int n)
{   int k = 0, i;
   if (n<= 0) return 0;
   for(i=0; i<6; i++)
     k += F(n - Kop[i]);
   return k;
}

int main()
{
    int n;
    int b=0;
    printf("%s","input numeric <=99:" );
    scanf("%d",&n);
    if(n>99)
    {
        printf("error");
    }else if(n<=99)
    {
    for(int i=0;i<n;i++)
    {
        b=F(n);
        printf("%d ",b);
    }
    }

}

Написал вот такой код. Но он выводит нули. Может подскажете в чем ошибка?

[p51x]

А что еще, кроме 0 и суммы 0, может вернуть функция F?