Комбинаторика и рекурсия (C++)

[ZoxWatt]

нужен алгоритм, который генерирует все комбинации из 0 и 1 длины N. подскажите плиз, а то я с рекурсией не дружу(

[DiemonStar]

на Паскале это будет выглядеть как-то так:

procedure SetDigit(N: Integer; S : String);
begin
   If N = 0 then
     writeln('S')
   else
     begin
        SetDigit(N-1, S + '0'); 
        SetDigit(N-1, S + '1');        
     end; 
end;

думаю. что переделать на C труда не составит)

[ZoxWatt]

да, конечно, спасибо)