xam1816
вот к примеру даже, набрал запрос в поисковике, там выдало сайты, в несколько заглянул мельком, там примеры с рекурсией
и этот же запрос в чате выдал результат
Так, и что?
>>> def f(n):
... if n > 0:
... yield from f(n - 1)
... yield n
...
>>> list(f(10))
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>>
>>> list(f(1000))
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "<stdin>", line 3, in f
File "<stdin>", line 3, in f
File "<stdin>", line 3, in f
[Previous line repeated 993 more times]
File "<stdin>", line 2, in f
RecursionError: maximum recursion depth exceeded in comparison
>>>
Ой, а там есть рекурсия, оказывается
>>> def heap_permutation(data, n):
... if n == 1:
... yield data
... else:
... for i in range(n - 1):
... yield from heap_permutation(data, n - 1)
... if n % 2 == 0:
... data[i], data[n - 1] = data[n - 1], data[i]
... else:
... data[0], data[n - 1] = data[n - 1], data[0]
... yield from heap_permutation(data, n - 1)
...
>>> list(heap_permutation([1, 2, 3, 4, 5, 6, 7, 8, 9, 10] * 100, 1000))
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "<stdin>", line 6, in heap_permutation
File "<stdin>", line 6, in heap_permutation
File "<stdin>", line 6, in heap_permutation
[Previous line repeated 992 more times]
File "<stdin>", line 5, in heap_permutation
RecursionError: maximum recursion depth exceeded in comparison
>>>
А она-то сказала, что там рекурсии нет! Вот она врунья-то! Соврала тебе, а ты поверил.
Это хорошо, что она операцию тебе не делала на брюшной полости. Кетчуп бы залила тебе внутрь и сказала бы, что это физраствор типа. Инфа - сотка.
Вот тот же парень, который через неё диплом написал, он всё после неё переделывал. Она не настолько умна, как хочется в розовых мечтах о кораблях, бороздящих просторы Вселенной. Это в кино они все классно работают, а в реале нет.
Вспомнился случай в институте. Преподша по матану даёт задачу всем, ну пример, типа решите его. Ну, бабы начинают решать там, им нужны оценки, поэтому они самые первые бросаются на всё, чтобы их считали хорошими, умными и так далее. Короче, решают-решают, решают-решают, решить не могут, не получается. Потом по новой начинают решать. Короче, решали три раза с самого начала. И потом такие говорят “всё, сдаёмся, не можем решить, как же она решается всё-таки?” и преподша такая говорит “а она не решается, я вам специально такую задачу дала, чтобы вы посмотрели”. Понимаешь, это ключевой момент. В мире, в реале, в дикой природе, в диком мире программ в том числе или там задач есть задачи, которые не решаются, у которых нет решения. И об этом нужно помнить. Это вот то, чему нас хотела научить преподша эта по матану. А эти девчонки просто дуры. Они так и будут всю жизнь долбиться лбом в стену, которую невозможно пробить, считая себя при этом очень умными.
