最近在学习java,学了有一个星期,说一说这个星期的收获和总结吧!
首先我也是从一个小白做起,这个星期学习了很多,很多java基础知识,我印象比较深刻的是基本数据类型和引用数据类型
基本数据类型是四类八种,四类是:整型,浮点型,字符型,布尔型,八种分别为:byte short int long float double char
boolean,这些基本数据类型用处很大,和循环语句结合起来就会组成很多算法题目。这个周也写了很多算法题目。比如说1–1000以内的素数求法,斐波那契数列,阶乘的几种求法等等等等,其中印象比较深刻的是约瑟夫环算法,而且其中还有一个小故事,讲的是
数学家约瑟夫,以前的时候作为将军,带兵打仗,又一次,他出征的时候大败,士兵伤亡惨重,只剩下了500人,而且敌人在不断的进攻,他们边打边撤,
最后退到了一个湖边,已经无路可退了,但是有一天船,只能坐两个人,也就是说只有两个人能存活,然后为了公平,约瑟夫就提出了一个办法
从1数到500,当人被数到3的时候就被淘汰然后从下一个人开始数,就让上天来决定谁能活下来,结果约瑟夫通过这样的手段自己和他的朋友活了下来。故事讲完了,就看一下
代码的实现吧
public class YueSeFuHuan {
public static void main(String[] args) {
boolean []b=new boolean [500];
for (int i = 0; i < b.length; i++) {
b[i]=true;
}
int count=0;
int len=b.length;
int index=0;
//开始循环报数
while (len>1) {
if(b[index]) {
//判断当前索引出的人是否在圈中
count++;
if(count==3) {
count=0;
len--;//剩余人数减一
b[index]=false;
}
}
index++;//数组索引递增
//如果数完一圈,则索引清零
if(index==b.length) {
index=0;
}
}
//最后圈中剩余一个人,只有一个人是true,所以把这个人的索引输出出来
for (int i = 0; i < b.length; i++) {
if (b[i]) {
System.out.println(i);
}
}
}
}
这就是这个星期我所遇到的比较有趣和有意义的事情,引用数据类型正在加深学习,下次再说