Professional Documents
Culture Documents
Recursion
Recursion
Recursion
What is Recursion?
• A recursive method is a method that either
directly or indirectly makes a call to itself.
• Examples:
– Files on a computer are generally stored in
directories.
– Users may create subdirectories that store more
files and directories.
5! = 5 x 4!
5! = 5 x 4 x 3!
5! = 5 x 4 x 3 x 2!
5! = 5 x 4 x 3 x 2 x 1!
5! = 5 x 4 x 3 x 2 x 1! = 120
Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 7-25
Factorial: Recursion (2)
public class factExample {
public static int factorial(int n) {
if (n <= 1)
return 1;
else
return n * factorial (n-1);
}
public static void main (String [] args) {
System.out.println (factorial(7)); Output
} 5040
}
Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 7-26
Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 7-27
Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 7-28
Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 7-29
Print n in Base 10, n >= 0
public class printExample {
public static void printDecimal (long n){
if( n >= 10 )
printDecimal (n/10);
System.out.print("Point 1 -->");
System.out.println (" " +(char) ('0' + ( n %
10)));
} Output
public static void main (String [] args) { Point 1 --> 1
printDecimal (177); Point 1 --> 7
System.out.print ((int)('0')); Point 1 --> 7
} 48
}
Copyright © 2006 Pearson Addison-Wesley. All rights reserved. 7-30
ASCII Table