Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 952 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 147 148 149 150 151 152 153 >> Отображать по:
#3801
Сложение без сложения
  
Темы: [Python] [Рекурсия]

Напишите рекурсивную функцию sum(a, b), возвращающую сумму двух целых неотрицательных чисел. Из всех арифметических операций допускаются только +1 и -1. Также нельзя использовать циклы.

Входные данные

Вводятся два целых числа.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
2
2
Выходные данные
4
#3802
Числа Фибоначчи
  
Темы: [Python] [Рекурсия]

Напишите функцию phib(\(n\)), которая по данному целому неотрицательному n возвращает \(n\)-e число Фибоначчи. В этой задаче нельзя использовать циклы - используйте рекурсию.

phib(1) = phib(2) = 1

.phib(n) = phib(n - 1) + phib(n - 2)

Входные данные

Вводится целое число.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
6
Выходные данные
8
#3803
Число сочетаний
  
Темы: [Python] [Рекурсия]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

По данным числам \(n\) и \(k\) \((0\le k\le n)\) вычислите \(С_n^k\). Для решения используйте рекуррентное соотношение \(C_n^k=C_{n-1}^{k-1}+C_{n-1}^{k}\).

Решение оформите в виде функции C(n, k).

Входные данные

Вводятся целые числа n и k.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
4
2
Выходные данные
6
#3804
Сумма последовательности
  
Темы: [Рекурсия] [Python]

Дана последовательность чисел, завершающаяся числом 0. Найдите сумму всех этих чисел, не используя цикл.

Входные данные

Вводится последовательность целых чисел, оканчивающаяся числом 0 (само число 0 в последовательность не входит, а служит как признак ее окончания).

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
1
7
9
0
Выходные данные
17
#3805
Разворот последовательности
  
Темы: [Python] [Рекурсия]

Дана последовательность целых чисел, заканчивающаяся числом 0. Выведите эту последовательность в обратном порядке.

При решении этой задачи нельзя пользоваться массивами и прочими динамическими структурами данных. Рекурсия вам поможет.

Входные данные

Вводится последовательность целых чисел, оканчивающаяся числом 0.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
1
2
3
0
Выходные данные
0
3
2
1
Страница: << 147 148 149 150 151 152 153 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест