Java实战总结(3)
案例七:统计水仙花数
上图是该案例即将要完成的效果图。
案例思路分析:
在三位数的范围中利用循环来遍历每个数,逐一排查数字,如果满足对应的数字的3次方幂等于该数字的本身,就输出该数字。
案例所需知识点:
1.创建变量:
2.循环语句的遍历;
3.了解水仙花数的意义
4.控制台打印输出;
案例代码展示:
案例八:求最大公约数
上图是该案例的效果图
案例思路分析:
存在诸多解决方法,例如:辗转相除法、java递归、更相减损法……,其中,辗转相除法的原理最为简单。
辗转相除法:对于两个正整数而言,首先,要比较a、b两个值的大小,他们的最大公约数等于a/b的余数c和b之间的最大公约数。举例说明:10和25的最大公约数,等同于10与5的最大公约数。而10与5的最大公约数就是5。
更相减损法:类似与辗转相除法,就是a、b两个值的差,与最小的数的最大公约数等同。例如:10与25,25-10=10,10就是这两个数的差,所以10与25的最大公约数等同于10与15的最大公约数……。
代码展示:【辗转相除法】
Public static int GCDText(int a ,int b){
Int max=a>b?a:b;
Int min=a<b?a:b;
Int x =max%min;
If(c==0){
Return min;
}
Return GCDText(x.min);
}
案例九:求最小公倍数
上图是该案例的效果图
案例思路分析:在求得最大公约数的前提下,利用公式:最小公倍数=指定的两个数相乘*最大公约数
案例总结:等同于最大公约数的求法,在求得公约数之后,将指定要比较的两个数相乘之后,再次与最大公约数相乘即可获得结果。