Рубрика «8. Функции и рекурсия»

Задача «Числа Фибоначчи»

Задача «Числа Фибоначчи» Условие Напишите функцию fib(n), которая по данному целому неотрицательному nвозвращает n-e число Фибоначчи. В этой задаче нельзя использовать циклы — используйте рекурсию. Решение

def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)
 
print(fib(int(input())))

def fib(n):

if n == 1 or n == 2:

return 1

else:

return fib(n - 1) + fib(n - 2)

print(fib(int(input())))

Задача «Разворот последовательности»

Задача «Разворот последовательности» Условие Дана последовательность целых чисел, заканчивающаяся числом 0. Выведите эту последовательность в обратном порядке. При решении этой задачи нельзя пользоваться массивами и прочими динамическими структурами данных. Рекурсия вам поможет. Решение

def reverse():
    x = int(input())
    if x != 0:
        reverse()
    print(x)
 
reverse()

def reverse():

x = int(input())

if x != 0:

reverse()

print(x)

reverse()

Задача «Возведение в степень»

Задача «Возведение в степень» Условие Дано действительное положительное число a и целое неотрицательное число n. Вычислите an не используя циклы, возведение в степень через ** и функцию math.pow(), а используя рекуррентное соотношение an=a⋅an-1. Решение оформите в виде функции power(a, n). Решение

def power(a, n):
    if n == 0:
        return 1
    else:
        return a * power(a, n - 1)
 
print(power(float(input()), int(input())))

def power(a, n):

if n == 0:

return 1

else:

return a * power(a, n - 1)

print(power(float(input()), int(input())))

Задача «Большие буквы»

Задача «Большие буквы» Условие Напишите функцию capitalize(), которая принимает слово из маленьких латинских букв и возвращает его же, меняя первую букву на большую. Например, print(capitalize(‘word’)) должно печатать слово Word. На вход подаётся строка, состоящая из слов, разделённых одним пробелом. Слова состоят из маленьких латинских букв. Напечатайте исходную строку, сделав так, чтобы каждое слово начиналось с …

Задача «Отрицательная степень»

Задача «Отрицательная степень» Условие Дано действительное положительное число a и целоe число n. Вычислите an. Решение оформите в виде функции power(a, n). Стандартной функцией возведения в степень пользоваться нельзя. Решение

def power(a, n):
    res = 1
    for i in range(abs(n)):
        res *= a
    if n >= 0:
        return res
    else:
        return 1 / res
 
print(power(float(input()), int(input())))

def power(a, n):

res = 1

for i in range(abs(n)):

res *= a

if n >= 0:

return res

else:

return 1 / res

print(power(float(input()), int(input())))

Задача «Длина отрезка»

Задача «Длина отрезка» Условие Даны четыре действительных числа: x1, y1, x2, y2. Напишите функцию distance(x1, y1, x2, y2), вычисляющая расстояние между точкой (x1,y1)и (x2,y2). Считайте четыре действительных числа и выведите результат работы этой функции. Если вы не знаете, как решить эту задачу, то вы, возможно, не изучали в школе теорему Пифагора. Попробуйте прочитать о ней на Википедии. Решение

from math import sqrt

def distance(x1, y1, x2, y2):
    return sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2)
 
x1 = float(input())
x2 = float(input())
y1 = float(input())
y2 = float(input())
print(distance(x1, x2, y1, y2))

from math import sqrt

def distance(x1, y1, x2, y2):

return sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2)

x1 = float(input())

x2 = float(input())

y1 = float(input())

y2 = float(input())

print(distance(x1, x2, y1, y2))