Anybody have a solution to code coach q-sequence challenge without using recursion?

Question

I think the code coach new problem q-sequence can't be solved, it requires numerous recursion and sololearn don't support that.

Answer 1

Mihai Apostol In this 🐍 case memoization is enough ‼️🤔 You haven't change recursion limit‼️🤔

Answer 2

John Bryan Pit Acaso In Python standard recursion limit is 1000. Use, let's say:

import sys
sys.setrecursionlimit (10 ** 6)

Then use memoization.

It is how I solved it with recursion.

Answer 3

John Bryan Pit Acaso
Don't show your Code Coach solutions in public ‼️

Answer 4

John Bryan Pit Acaso
Never mind, these solutions even didn't pass because of deep recursion⁉️🤔

Answer 5

Recursion is too inefficient in this case. I created an array (size of the input). So a pointer to a dynamic array. Then used a loop.

Answer 6

woaahh!! I did it! thanks a lot Alexandr.

Answer 7

Janusz Bujak 🇵🇱 Actualy I did. Only with memoization I wasn't passing test #6

Answer 8

Sorry about that, I just thought its fine, it's wrong anyway.

Answer 9

It only passed case 1 and 2. I tried to pass 32 and above as input and it returned nothing.
Then I found memoization as answer.

Answer 10

In my opinion recursion is inefficient in most cases. It's only from time to time more elegant.