Java   View all facts   Glossary   Help

member > method > recursive method

recursive method
subject			fact

recursive method	has definition A method that calls itself
	has example //Recursive method to compute the nth power of 2 public static int recursivePowerOf2 (int n) { if (n == 0) { return 1; } else { return 2 * recursivePowerOf2(n-1); } }
	is a subtopic of Methods
	is a kind of method
	uses recursion
	works by calling itself to solve a subproblem until the subproblem is simple enough to solve directly
method	if a method is declared with the same method signature as a method in a superclass then this method overrides the method with the same method signature in the superclass
	if a method may throw a checked expression then the method must have a throws clause that mentions the class of that exception or one of the superclasses of the class of that exception
	when a method is called a piece of memory is allocated for every parameter
	when a method is called and the method's parameter is a reference type then the memory allocated for that parameter holds a copy of the address of the argument
	when a method is called and the method's parameter is a primitive type then the memory allocated for that parameter holds a copy of the parameter itself
	belongs to a class
	can access all instance variables of all objects of its class
	can be inherited by subclasses of its class
	can be accessed by other methods and variables in any class in the same package by default
	can have an array as a parameter - see method parameter
	cannot be passed as an argument to a method or constructor
	creates an object by instantiating a class
	does not return a value if it has a void return type
	has part method definition
	has part method signature
	has part a block of implementation code
	implements the behaviour of an object or the behaviour of a class
	is equivalent to the terms "function member" or "member function" which are used in C++
	is equivalent to the terms "routine", "function" or "method" which are used in non object-oriented programming languages
	is part of a class or an object
	may contain empty return statement if it has a void return type
	may have access modifier public or private or protected
	must contain return statement unless it has a void return type
	must define its parameter list
	must define its return type
	overrides a method in a superclass with the same name
	returns a value that is of the return type of the method or a subtype of that type
	should be as private as possible
	should have a comment at its head if the method is non-obvious
	should not be public except for those that will definitely need to be called from outside the package
	should return to its caller from only one place which should be the last statement
	usually hides instance variables, class variables from other objects
access unit	has access mode
syntactic unit	has syntax rule bold = mandatory italic = non-terminal normal font = optional

Next method: substring    Up: method    Previous method: public method