С++ прога на лабу

[Smitt]

плиз помогите с программкой на С++ ...нужно сделать лабу на среду текст вот:
В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64. дано натуральное число N. Как наименьшим количеством таких денежных купюр можно выплатить сумму N (указать количество каждой из используемых для выплаты купюр)? Предполагается, что имеется достаточно большое количество купюр всех достоинств.Написать рекурсивную функцию которая принимает на вход натуральное число N а на выходе дает список купюр и их количество .

[ACE Valery]

Наработки?

[Obey-Kun]

Простите, не удержался.

#include <iostream>

void printSpentNotes(unsigned denomination, unsigned value) {
    unsigned notes_counter;
    notes_counter = 0;
    while (value >= denomination ) {
        value -= denomination;
        ++notes_counter;
    }
    if ( notes_counter != 0 ) {
        std::cout << notes_counter << " note(s) in the denomination of "
                  << denomination << std::endl;
    }
    if (value != 0) {
        printSpentNotes(denomination/2, value);
    }
}

void printSpentNotes(unsigned value) {
    printSpentNotes(64, value);
}

int main()
{
    std::cout << "Enter value you to pay: ";
    unsigned N;
    std::cin >> N;
    printSpentNotes(N);
}