Return statement in recursive function call

 A return statement passes a value back to the immediate caller of the current function's call-frame. In the case of recursion, this immediate caller can be another invocation of that same function.
In most languages, if you don't use the return value of a function you called (recursively or not), either that return value gets discarded or it is a diagnosable error. There are some languages where the return value of the last function call gets automatically re-used as the return value of the current function invocation, but they don't differentiate between normal and recursive function calls.

Comments

Post a Comment

Popular posts from this blog

Find pair whose sum is k - java

public class PairSum {     public static void main(String[] args) {         pair(new int[]{1,2,4,5,6},6);     }         private static void pair(int[] nums, int k){         int i = 0;         int j = nums.length -1;         while(i < j){             if(nums[i] + nums[j] == k){                 System.out.println(nums[i] +"--------"+nums[j]);                 i++;                 j--;             }else if(nums[i] + nums[j] > k)                 j--;    ...
Read more

Class, Reference and Object

If you like housing metaphors a  class  is like the blueprint for a house. Using this blueprint, you can build as many houses as you like. each house you build (or instantiate, in OO lingo) is an  object , also known as an  instance . each house also has an address, of course. If you want to tell someone where the house is, you give them a card with the address written on it. That card is the object's  reference . If you want to visit the house, you look at the address written on the card. This is called  dereferencing . You can copy that reference as much as you like, but there's just one house -- you're just copying the card that has the address on it, not the house itself. Java methods are always pass-by-value, but the value could be an object's reference. So, if I have: Foo myFoo = new Foo (); // 1 callBar ( myFoo ); // 2 myFoo . doSomething () // 4 void callBar ( Foo foo ) { foo = new Foo (); ...
Read more