Рекурсивный алгоритм
Умение исполнить рекурсивный алгоритм.Задание №11 ЕГЭ.
Задание 1
Ниже на 4 языках программирования записан рекурсивный алгоритм F. 1.Бейсик SUB F(n) IF n > 0 THEN F(n \ 3) PRINT N F(n - 3) END IF END SUB 2.Паскаль procedure F(n: integer); begin if n > 0 then begin F(n div 3); write(n); F(n - 3); end end; 3.C++ void F(int n) { if (n > 0) { F(n / 3); std::cout << n; F(n - 3); } } 4. Python def F(n): if n > 0: F(n // 3) print(n) F(n - 3) Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Задание 2
Ниже на четырех языках программирования записан рекурсивный алгоритм F. 1.Бейсик SUB F(n) IF n > 0 THEN F(n - 3) PRINT N F(n \ 3) END IF END SUB 2. Паскаль procedure F(n: integer); begin if n > 0 then begin F(n - 3); write(n); F(n div 3); end end; 3.C++ void F(int n) { if (n > 0) { F(n - 3); std::cout << n; F(n / 3); } } 4.Python def F(n): if n > 0: F(n - 3) print(n) F(n // 3) Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Задание 3
Ниже на четырех языках программирования записан рекурсивный алгоритм F. 1.Бейсик SUB F(n) IF n > 0 THEN PRINT N F(n - 4) F(n \ 2) END IF END SUB 2. Паскаль procedure F(n: integer); begin if n > 0 then begin write(n); F(n - 4); F(n div 2) end end; 3.C++ void F(int n) { if (n > 0) { std::cout << n; F(n - 4); F(n / 2); } } 4. Python def F(n): if n > 0: print(n) F(n - 4) F(n // 2) Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Задание 4
Ниже на четырех языках программирования записан рекурсивный алгоритм F. 1.Бейсик SUB F(n) IF n > 0 THEN PRINT N F(n \ 2) F(n - 4) END IF END SUB 2.Паскаль procedure F(n: integer); begin if n > 0 then begin write(n); F(n div 2); F(n - 4) end end; 3.C++ void F(int n) { if (n > 0) { std::cout << n; F(n / 2); F(n - 4); } } 4.Python def F(n): if n > 0: print(n) F(n // 2) F(n - 4) Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.