What is recursion in python? [duplicate]

Question

I am having a tough time understanding the concept of recursion in python and would like to understand it as it it a very important topic

tried understanding the concept on youtube and other online websites, expected to learn recursion,but i could not grasp the content properly

Recursion, generally, is the act of a function calling itself until some sort of end state is reached — C.Nivs
– C.Nivs, Commented Dec 4, 2023 at 16:04
I think the main thing is to distinguish function and "function invocation". Such invocation consists of the function itself, the position of execution in the function (what is the next thing to execute in the function) and the values of parameters and local variables. Function invocations are independent from each other. Calling a function (from same function or other) creates a new invocation. — Michael Butscher
– Michael Butscher, Commented Dec 4, 2023 at 16:10
I think a good example is the fibonacci series, you can find an explanation here. — ivvija
– ivvija, Commented Dec 4, 2023 at 16:15

Dennis Roth · Accepted Answer · 2023-12-04 16:10:38Z

0

Recursion means that a function calls itself.

Small example: This function calls itself while counting one up each time it does. If it reaches 10 we stop it or else it calls itself infinitely and runs into an error.

def recursiveFuntion(input):

    # print input value
    print(f'{input=}')

    # stop condition
    if input == 10:
        return
    # recursive call
    else:
        recursiveFuntion(input+1)

# call recursive function
recursiveFuntion(1)

answered Dec 4, 2023 at 16:10

Dennis Roth

851 silver badge8 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Matthias Over a year ago

Using input as the name of one of your variables is a pretty bad idea. You're overwriting the built-in input function.

Collectives™ on Stack Overflow

What is recursion in python? [duplicate]

1 Answer 1

1 Comment

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Linked

Related