java recursion
public static long factorial(int n) {
if (n == 1) return 1; //base case
return n * factorial(n-1);
}java recursion
public static long factorial(int n) {
if (n == 1) return 1; //base case
return n * factorial(n-1);
}recursion in java
class scratch{
public static long factorial(int n){
if ( n == 1 ){
return 1;
}
else{
return n * factorial( n - 1 );
}
}
public static void main(String[] args) {
System.out.println( factorial(5) );
//Print 120 (5!) to the console
}
}java recursion
// prints x number of $
public static void recursion(int x) {
if(x == 0) { // base case
System.out.println();
} else { // recursive case
System.out.print("$");
recursion(x - 1);
}
}recursion in java
Recursion is a basic programming technique
you can use in Java, in which a method
calls itself to solve some problem.
A method that uses this technique
is recursive. Many programming problems
can be solved only by recursion,
and some problems that can be solved by
other techniques are better solved by recursion.
EXP-1: Factorial
public static long factorial(int n){
if (n == 1)
return 1;
else
return n * factorial(n-1);
}
EXP-2: Fibonacci
static int n1=1, n2=2, n3=0;
public static void printFibo(int count){
if (count > 0) {
n3 = n1 + n2;
n1 = n2;
n2 = n3;
System.out.print(" " + n3);
printFibo(count-1);
}
}java recursion
import java.util.Scanner;
public class SumDigit {
public static void main(String[] argh){
System.out.println("Enter int");
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int sum = 0 ;
int i = 0;
print( i =Sum_of_digits(sum,n));
}
public static int Sum_of_digits(int sum,int n){
if(n<=0)
return sum ;
sum += n%10;
return Sum_of_digits(sum,n/10);
}
public static void print(int n){
System.out.print(n);
}
}java recursion
public void removeDigits(String string) {
if(string.length == 1) {
if(Character.isDigit(string.CharAt(0))) {
return "";
} else {
return string;
}
} else {
if(Character.isDigit(string.CharAt(0))) {
return removeDigits(string.substring(1));
} else {
return string.substring(0, 1) + removeDigits(string.substring(1));
public static void main(String[] args) {
String string = "1a2b3c"
System.out.println(removeDigits(string)); //will print "abc"
}Copyright © 2021 Codeinu
Forgot your account's password or having trouble logging into your Account? Don't worry, we'll help you to get back your account. Enter your email address and we'll send you a recovery link to reset your password. If you are experiencing problems resetting your password contact us
