Java   View all facts   Glossary   Help
member > method > recursive method
Next methodsubstring    Upmethod    Previous methodpublic method   

recursive method
subjectfact 
recursive methodhas definition A method that calls itself    added by: JK, source: On To Java, 2001-10-19 11:37:48.0
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);
}
}   
added by: JK, source: On To Java, 2001-10-19 11:37:48.0
is a subtopic of Methods2001-10-19 11:37:48.0
is a kind of methodadded by: JK, source: On To Java, 2001-10-19 11:37:48.0
uses recursionadded by: JK, source: On To Java, 2001-10-19 11:37:48.0
works by calling itself to solve a subproblem until the subproblem is simple enough to solve directly    added by: JK, source: On To Java, 2001-10-19 11:37:48.0
method    2001-10-19 11:37:21.0
2001-10-19 11:37:21.0
2001-10-19 11:37:21.0
2001-10-19 11:37:21.0
2001-10-19 11:37:21.0
belongs to a class    2001-10-19 11:37:21.0
can access all instance variables of all objects of its class2001-10-19 11:37:21.0
can be inherited by subclasses of its class    2001-10-19 11:37:21.0
can be accessed by other methods and variables in any class in the same package by default    2001-10-19 11:37:21.0
can have an array as a parameter - see method parameter    2001-10-19 11:37:21.0
cannot be passed as an argument to a method or constructor    2001-10-19 11:37:22.0
creates an object by instantiating a class2001-10-19 11:37:22.0
does not return a value if it has a void return type2001-10-19 11:37:22.0
has part method definition2001-10-19 11:37:22.0
has part method signature2001-10-19 11:37:22.0
has part a block of implementation code2001-10-19 11:37:22.0
implements 2001-10-19 11:37:22.0
is equivalent to the terms "function member" or "member function" which are used in C++    2001-10-19 11:37:22.0
is equivalent to the terms "routine", "function" or "method" which are used in non object-oriented programming languages    2001-10-19 11:37:22.0
is part of a class or an object2001-10-19 11:37:22.0
may contain empty return statement if it has a void return type    2001-10-19 11:37:22.0
may have access modifier 2001-10-19 11:37:22.0
must contain return statement unless it has a void return type    2001-10-19 11:37:22.0
must define its parameter list2001-10-19 11:37:22.0
must define its return type2001-10-19 11:37:22.0
overrides a method in a superclass with the same name2001-10-19 11:37:22.0
returns a value that is of the return type of the method or a subtype of that type    2001-10-19 11:37:22.0
should be as private as possible2001-10-19 11:37:22.0
should have a comment at its head if the method is non-obvious2001-10-19 11:37:22.0
should not be public except for those that will definitely need to be called from outside the package    2001-10-19 11:37:22.0
should return to its caller from only one place which should be the last statement    2001-10-19 11:37:23.0
usually hides instance variables, class variables from other objects2001-10-19 11:37:23.0
access unithas access mode2001-10-19 11:35:59.0
syntactic unithas syntax rule
bold = mandatory
italic = non-terminal
normal font = optional
2001-10-19 11:38:04.0

Next methodsubstring    Upmethod    Previous methodpublic method