200 Gems: To Build Programming Logic From Scatch by Seksaria Mudit

Author:Seksaria, Mudit [Seksaria, Mudit]
Language: eng
Format: epub
Publisher: Mudit Seksaria
Published: 2020-06-21T16:00:00+00:00

9. Recursion

Recursion in java is a process where a function keeps calling itself continuously. A function in java which calls itself is called a recursive function. It makes the code very compact but complex to understand.

Sometimes it serves as an alternative to loops. The recursive function should have one return condition so that the system can return back and stop calling itself. It is similar to the loop wherein we give a condition. When the condition becomes false, the loop terminates otherwise it will go on for an infinite time.

Syntax

function1( )

{

​ statements;

​ function1( );

}

I have compiled several basic programs to understand the working of Recursion.

1. Write a program to input N and print its factorial using recursion.

import java.util.Scanner;

class Factorial

{

int fact(int n)

{

if( n==0 || n==1 )

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.