Структуры и алгоритмы данных Python - рекурсия: вычисление значения «a» для степени «b»

Python Recursion: Упражнение 10 с решением

Напишите программу на Python для вычисления значения «a» в степени «b».

Пример решения : -

Код Python:

def power(a,b):
	if b==0:
		return 1
	elif a==0:
		return 0
	elif b==1:
		return a
	else:
		return a*power(a,b-1)
print(power(3,4))

Пример вывода:

 81

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Python для расчета геометрической суммы n-1.
Далее: Напишите программу на Python, чтобы найти наибольший общий делитель (gcd) из двух целых чисел.