GFG Recursion solution for joseph
package com.company;
public class CWR_Gfg_JosephusProblem {
// Josephus problem
public static int jos(int n, int k){
if(n == 1){
return 0;
}
return (jos(n-1, k) + k) % n;
}
public static int myJos(int n, int k){
int a = jos(n, k) + 1;
return a;
}
public static void main(String[] args) {
System.out.println(myJos(5,3));
}
}
Comments
Post a Comment