{"id":1198,"date":"2022-02-25T16:41:39","date_gmt":"2022-02-25T16:41:39","guid":{"rendered":"https:\/\/mdr.foobrdigital.com\/?p=1198"},"modified":"2022-02-25T16:41:39","modified_gmt":"2022-02-25T16:41:39","slug":"java-recursion","status":"publish","type":"post","link":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/2022\/02\/25\/java-recursion\/","title":{"rendered":"Java Recursion"},"content":{"rendered":"\n

In this tutorial, you will learn about Java recursive function, its advantages and disadvantages.<\/p>\n\n\n\n

In Java, a\u00a0method\u00a0that calls itself is known as a recursive method. And, this process is known as recursion.<\/p>\n\n\n\n

A physical world example would be to place two parallel mirrors facing each other. Any object in between them would be reflected recursively.<\/p>\n\n\n\n

\n\n\n\n

How Recursion works?<\/h3>\n\n\n\n
\"A
Working of Java Recursion<\/figcaption><\/figure>\n\n\n\n

In the above example, we have called the recurse()<\/code> method from inside the main<\/code> method. (normal method call). And, inside the recurse() method, we are again calling the same recurse method. This is a recursive call.<\/p>\n\n\n\n

In order to stop the recursive call, we need to provide some conditions inside the method. Otherwise, the method will be called infinitely.<\/p>\n\n\n\n

Hence, we use the\u00a0if…else statement\u00a0(or similar approach) to terminate the recursive call inside the method.<\/p>\n\n\n\n

\n\n\n\n

Example: Factorial of a Number Using Recursion<\/h2>\n\n\n\n
class Factorial {\n\n    static int factorial( int n ) {\n        if (n != 0)  \/\/ termination condition\n            return n * factorial(n-1); \/\/ recursive call\n        else\n            return 1;\n    }\n\n    public static void main(String[] args) {\n        int number = 4, result;\n        result = factorial(number);\n        System.out.println(number + \" factorial = \" + result);\n    }\n}<\/code><\/pre>\n\n\n\n
Output<\/strong>:<\/p>\n\n\n\n
4 factorial = 24<\/samp><\/code><\/pre>\n\n\n\n
In the above example, we have a method named factorial()<\/code>. The factorial()<\/code> is called from the main()<\/code> method. with the number<\/var> variable passed as an argument.<\/p>\n\n\n\n
Here, notice the statement,<\/p>\n\n\n\n
return n * factorial(n-1);<\/code><\/pre>\n\n\n\n
The factorial()<\/code> method is calling itself. Initially, the value of n is 4 inside factorial()<\/code>. During the next recursive call, 3 is passed to the factorial()<\/code> method. This process continues until n<\/var> is equal to 0.<\/p>\n\n\n\n
When n<\/var> is equal to 0, the if<\/code> statement returns false hence 1 is returned. Finally, the accumulated result is passed to the main()<\/code> method.<\/p>\n\n\n\n
\n\n\n\n
Working of Factorial Program<\/h2>\n\n\n\n
The image below will give you a better idea of how the factorial program is executed using recursion.<\/p>\n\n\n\n
\"Finding
Factorial Program using Recursion<\/figcaption><\/figure>\n\n\n\n
\n\n\n\n
Advantages and Disadvantages of Recursion<\/h2>\n\n\n\n
When a recursive call is made, new storage locations for variables are allocated on the stack. As, each recursive call returns, the old variables and parameters are removed from the stack. Hence, recursion generally uses more memory and is generally slow.<\/p>\n\n\n\n
On the other hand, a recursive solution is much simpler and takes less time to write, debug and maintain.<\/p>\n","protected":false},"excerpt":{"rendered":"
In this tutorial, you will learn about Java recursive function, its advantages and disadvantages. In Java, a\u00a0method\u00a0that calls itself is known as a recursive method. And, this process is known as recursion. A physical world example would be to place two parallel mirrors facing each other. Any object in between them would be reflected recursively. […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[484],"tags":[],"_links":{"self":[{"href":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/wp-json\/wp\/v2\/posts\/1198"}],"collection":[{"href":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/wp-json\/wp\/v2\/comments?post=1198"}],"version-history":[{"count":0,"href":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/wp-json\/wp\/v2\/posts\/1198\/revisions"}],"wp:attachment":[{"href":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/wp-json\/wp\/v2\/media?parent=1198"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/wp-json\/wp\/v2\/categories?post=1198"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mudassirbackup.infinitycodestudio.com\/index.php\/wp-json\/wp\/v2\/tags?post=1198"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}