java實現斐波那契數列和約瑟夫環

標籤：資料結構   java   遞迴   

斐波那契數列的遞迴實現：

public int fn(int n) {
if (n == 1 || n == 2)
return 1;
return fn(n-1)+fn(n-2);
}

非遞迴寫法：

public int fn(int n) {
int a =1;
int b = 1;
int tmp;
if (n == 1 || n == 2)
return 1;
for (int i = 2; i < n; i++) {
tmp = a +b;
a = b;
b = tmp;
}
return b;
}

約瑟夫環找到一種簡單的方法：

public class JosephRing {

public JosephRing(){};
public void cac(int m, int n) {
List<Integer> ls = new ArrayList<Integer>();
for (int i = 1; i <= n; i++)
ls.add(i);

int count = 0;
for (int i = 1; i <= n; i++) {
count = (--count + m) % ls.size();
System.out.print(ls.remove(count) + "  ");
}
}

public static void main(String[] args) {
new JosephRing().cac(7, 5);
}
}

java實現斐波那契數列和約瑟夫環