Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Python → Маю питання про рекурсію для новачків, бо сам є )
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Як прога використовує другу рекурсію?
Python3
def generate(n, prefix = ''):
if n == 0:
print (prefix)
else:
generate(n-1, prefix + '0')
generate(n-1, prefix + '1') # цей рядок?
generate(2)тобто чому виконуєтся друга рекурсія саме в цьому порядку?
output:
00
01
10
11
Дякую за відповідь!
Використовуйте тег code (кнопка <>). І як ви примудрилися пробіли вбити? Без них взагалі незрозуміло, що відбувається.
І спробуйте першою дією виводити, що там у вас викликається:
print('In generate(',n,',',repr(prefix),')')може, так стане зрозуміліше
дякую, так працую с цим ресурсом, але там теж не зрозуміло як саме в стекі все відбувається
поки перша
generate(n-1, prefix + '0') не відпрацює повністю (вона потім ще 2 рази запустить ф-цію запустить),
до тих пір наступний рядок
generate(n-1, prefix + '1') # цей рядок? не почне викнаватися..
виконання ж послідовне
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися