Программа на с++ нада десятичный перевести в двоичный код при рекурсии тоисть если вписал в програму 6 нада что б вывело 110 (при рекурсии)

Var   i,k,n,p: longint;   f: array[1..10,1..2] of longint; begin   p: =2; i: =1;   f[1,1]: =1; f[1,2]: =1;   write('введите натуральное число не больше 2 147 483 647: ');   read(n);   write(n,' = 1');   while n< > 1 do begin       if (n mod p)=0 then begin           if f[i,1]< > p then           begin inc(i); f[i,1]: =p; f[i,2]: =1 end           else inc(f[i,2]);           n: =n div p       end       else inc(p)   end;   k: =i;   for i: =2 to k do   begin       write(' x ',f[i,1]);       if f[i,2]> 1 then write('^',f[i,2])   end;   writeln end. тестовое решение: введите натуральное число не больше 2 147 483 647: 223092870 223092870 = 1 x 2 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23 введите натуральное число не больше 2 147 483 647: 65536 65536 = 1 x 2^16 введите натуральное число не больше 2 147 483 647: 2147483647 2147483647 = 1 x 2147483647

10

Объяснение:

Заметим, что в первом уравнении не может встретиться сочетание 10, иначе следование, а значит, и вся конъюнкция даст ложный результат. То есть если где-то встретится единица, то после неё должна идти единица. Значит, первому уравнению удовлетворяют все возможные наборы, где сначала идут нули, а затем — единицы:

0000000000

0000000001

0000000011

...

0111111111

1111111111 — 11 решений.

Рассмотрим второе уравнение. Если x₅ = x₆, то из наборов первого уравнения подходят все, кроме одного, где x₅ = 0, а x₆ = 1. Во всех остальных случаях либо x₅ = x₆ = 0, либо x₅ = x₆ = 1.

Итого система имеет 10 решений.