what is recursion in programming

Bhagi Makwana answered on July 25, 2022 Popularity 10/10 Helpfulness 4/10

answer what is recursion in programming

related what is recursion

related recursion example

what is recursion in programming

Comment

When a method in any programming language calls itself for a smaller task,
then it is called as recursion and the method is called as recursive method...

Recursion follows devide and conqure technique in which a problem is solved 
by breaking it into a smaller problem...

Whenever a recursion is not handled with a proper base condition, it gives a
stack overflow error...

A base condition is a condition in recursive calls that is used to return a 
recursive call and it makes recursion possible in programming...


EXAMPLE JAVA CODE:
  public static long factorial(int n){
        if (n == 1)
            return 1;
        else
            return n * factorial(n-1);
    }

Popularity 10/10 Helpfulness 4/10 Language whatever

Source: Grepper

Tags: recursion whatever

Link to this answer
Share Copy Link

Contributed on Jul 25 2022

Bhagi Makwana

0 Answers Avg Quality 2/10

Closely Related Answers

what is recursion

Comment

The idea of recursion is that instead of conquering the problem top to bottom
for graph/tree or start to end for array/string in normal for/while loops,
in recursion you conquer the problem from bottom to top or end to start.
What's before the recursive call(s) gets executed going top to bottom 
or start to end and what's after the recursive call(s) gets executed 
going bottom to top or end to start.

Popularity 10/10 Helpfulness 4/10 Language whatever

Source: Grepper

Tags: recursion recu

Link to this answer
Share Copy Link

Contributed on Sep 10 2022

Clever Cow

0 Answers Avg Quality 2/10

recursion example

Comment

package com.company.Recursion;

import java.util.Scanner;

public class ExRecursion {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int value = input.nextInt();
        foo(value);
    }

    public static int foo(int n){
        if (n<=1){
            return 1;
        } else {
            return foo(n-1) + foo(n-2);
        }
    }
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java

Link to this answer
Share Copy Link

Contributed on Sep 01 2023

Breakable Boar

0 Answers Avg Quality 2/10

what is recursion in programming

Contents

More Related Answers

what is recursion in programming

Closely Related Answers

what is recursion

recursion example

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.