Breaking News: Grepper is joining You.com. Read the official announcement!

recursion example

Add Answer

Breakable Boar answered on August 9, 2021 Popularity 9/10 Helpfulness 1/10

answer recursion example

related what is recursion

related what is recursion in programming

related how to make recursive function

related recursion example 1

related working of a recursive function

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 recursion

Link to this answer
Share Copy Link

Contributed on Sep 01 2023

Breakable Boar

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

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 recu

Link to this answer
Share Copy Link

Contributed on Jul 25 2022

Bhagi Makwana

0 Answers Avg Quality 2/10

how to make recursive function

Comment

// Basic Recursive function
// It works in all languages but lets try with C

// lets make a greedy strlen

int my_recursive_strlen(int index, char *str) // note that index must be set at 0 to work in this case
{
  if (str[index] == '\0')
    return index + 1;
  else
    return my_recursive_strlen(index++); // i send index + 1 to next function call
  // this increment index in our recursive stack
}

void main(void)
{
  printf("length of Bonjour = %d\n", my_recursive_strlen(0, "bonjour"));
}

//output : length of Bonjour = 7

// Recursive functions are greedy and should be used in only special cases who need it
// or who can handle it.

// a function become recursive if she calls herself in stack

Popularity 10/10 Helpfulness 2/10 Language c

Source: Grepper

Tags: c

Link to this answer
Share Copy Link

Contributed on Aug 09 2021

L'homme habile

0 Answers Avg Quality 2/10

recursion example 1

Comment

package com.company.Recursion;

import java.util.Scanner;

public class ExRecursion1 {
    public static void main(String[] args) {
        foo(3,2);
    }

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

Popularity 3/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java recursion

Link to this answer
Share Copy Link

Contributed on Sep 01 2023

Breakable Boar

0 Answers Avg Quality 2/10

working of a recursive function

Comment

-1

void recurse()
{
    ... .. ...
    recurse();
    ... .. ...
}

int main()
{
    ... .. ...
    recurse();
    ... .. ...
}

Popularity 10/10 Helpfulness 1/10 Language javascript

Source: www.programiz.com

Tags: function functio

Link to this answer
Share Copy Link

Contributed on Mar 29 2022

Helpful Hornet

0 Answers Avg Quality 2/10

recursion example

Contents

More Related Answers

recursion example

Closely Related Answers

what is recursion

what is recursion in programming

how to make recursive function

recursion example 1

working of a recursive function

Grepper

Documentation

Social

Legal

Contact

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