Home/ Questions/Q 8165069
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-06T19:27:14+00:00

In Python: def g(n): if n <=3: return n return g(n-1) + 2 *

  • 0

In Python:

def g(n):  
    if n <=3:        
        return n   
    return g(n-1) + 2 * g(n-2) + 3 * g(n-3)

I understand what this function is doing, but I can’t seem to get how to make it iterative. Help, please. If possible, please include an explanation so that I could fully understand the problem.

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team
    def g(n):
    if n <= 3:
        return n
    a, b, c = 1, 2, 3
    for i in range(3, n):
        a, b, c = b, c, (a * 3 + b * 2 + c)
    return c
    • 0