Forum > Programming

Recursion Program.

(1/1)

Kakashi Natsu:
So a friend asked me to help him with a program using Java. SO being a good friend, i did. Unknowingly i got myself into a heap of trouble... getting into recursion. Now for some of you, you may not know what recursion is in programming. Well here is an example of a factorial.
[/size]
[/size]
--- Code: ---




//will return an integer
number = 0;


Integer factorial(integer n){
if(n==0){
return number
}
number = n*factorial(n-1)




}
//lets call up this routine
factorial(3)
//this is 6 btw.



--- End code ---

[/size]
[/size]So This is a simple version of a recursive program, where in the program itself, it calls itself up. Confusing but very helpful when it comes to path finding. For those that have a JDK and can run Java. To see the program i helped my friend with, click on the zip folder->https://jetfire3201.000webhostapp.com/ and run it in netbeans or eclipse. Main program is in Easterbunny.java.

ThatsHawt:
in your factorial method, you should return an int instead of an Integer.
Every time you run this method it creates an Integer object which is a waste of space when you can just return an int.

Navigation

[0] Message Index