1、编写一个递归方法,它返回数N的二进制表示中1的个数,如果N是奇数,那么其1的个数等于N/2的二进制表示中1的个数加1。
public static int recursion(int n) {
if (n < 2) {
return n;
}
return n % 2 + recursion(n / 2);
}
2、编写带有下列声明的例程:
public void permute(String str);
private void permute(char[] str, int low, int high);
第一个例程是个驱动程序,它调用第二个例程并显示String str中的字符的所有排列。
例如,str是”abc”, 那么输出的串则是abc,acb,bac,bca,cab,cba,第二个例程使用递归。
public static void permute(String str){
char[] ch = str.toCharArray();
permute(ch, 0, ch.length-1);
}
private static void permute(char[] str, int low, int high){
int length = str.length;
if(low == high){
String s = "";
for(int i=0;i<length;i++){
s += str[i];
}
System.out.println(s);
}
for (int i = low; i < length; i++) {
swap(str, low, i);
permute(str, low + 1, high);
swap(str, low, i);
}
}
public static void swap(char[] str, int m, int n){
char temp = str[m];
str[m] = str[n];
str[n] = temp;
}
3、约瑟夫环
N个人从1到N编号,围城一圈,从1开始报数, 数到X时,将X的编号输出,并将那个人踢出,下一个从1再开始报数,直到所有人都出去。
/**
* N个人从1到N编号,围城一圈,从1开始报数, 数到X时,将X的编号输出,并将那个人踢出, 下一个从1再开始报数,直到所有人都出去
*
* @return
*/
public static void startGame() {
int peoples = 41;
int X = 3;
List<Integer> list = new ArrayList<>();
for (int i = 1; i <= peoples; i++) {
list.add(i);
}
int i = -1;
int countX = 0;
while(list.size() != 0) {
++i;
if (i == list.size()) {
i = 0;
}
countX++;
if (countX == X) {
System.out.print(list.get(i) + ", ");
list.remove(i);
i--;
countX = 0;
}
}
}