java经典练习

从网上分析整理，希望对初学者有帮助！希望看到题目先自己分析，敲写代码，当自己完成或遇到问题在看示例代码。

所有代码自己手打，程序并不一很好！发现问题提出。

1、打印九九乘法表

程序分析：此题练习对循环的灵活运用，特别是for循环。
public class Demo1 {
public static void main(String[] args) {
for (int i = 1; i <= 9; i++) { // 控制行数（即：共有几行）
for (int j = 1; j <= i; j++) { // 控制行数（即：每行有几列）
System.out.print(j + "*" + i + "=" + (i * j) + "\t");
}
System.out.println();
}
}
}
2、打印等腰三角形
程序分析：接上题，此题也是练习对循环的灵活运行，特别是for循环。于此类似的有：打印直角三角形、菱形、倒三角等
public class Demo2 {
public static void main(String[] args) {
for (int i = 1; i <= 5; i++) { // 控制行数（有5行）
for (int k = 5; k - i > 0; k--) { // 控制每行显示空格个数
System.out.print(" ");
}
for (int j = 1; j <= 2 * i - 1; j++) { // 控制每行显示星号个数
System.out.print("*");
}
System.out.println();
}
}
}
3、求5!(即求1*2*3*4*5)
程序分析：算法只是解决问题的一种思路，此题我们可以用递归方法（简单的说，就是方法自己调用自己本身）或用普通思路来求得结果。
类似题目，求1!+2!+3!+4!.... 当遇到问题，我们要发散思维，利用多种方法解决，选出最优方案！
public class Demo3 {
public static void main(String[] args) {
// 调用递归方法求出的阶乘积
int n1=jicheng1(5);
System.out.println(n1);
// 调用普通方法求出的阶乘积
int n2=jiecheng2(5);
System.out.println(n2);
}
// 方法一：利用递归求阶乘
public static int jicheng1(int n) {
if (n == 1 || n == 0) {
return 1;
} else {
return n * jicheng1(n - 1);
}
}
// 方法二：利用普通思维求阶乘
public static int jiecheng2(int n){
int product = 1; 
for (int i = 1; i <= n; i++) {
product*=i;
}
return product;
}
}
4、输入一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
程序分析：此题用两种方法（思路）来解决！实际上解决的方法不止两种，在后面的程序中我只写一种
解决问题方法，自己可以思考下更好的方法！
import java.util.Scanner;
public class Demo5 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入一个五位数字：");
int temp = sc.nextInt();
boolean b1 = isHuiWen1(temp); // 调用方法一判断是否是回文数
boolean b2 = isHuiWen2(temp); // 调用方法二判断是否是回文数
System.out.println("是否为回文数：" + b1);
System.out.println("是否为回文数：" + b2);
}
// 方法一：用数字计算12345
public static boolean isHuiWen1(int temp) {
boolean isHw = false; // 是否是回文数
int n1 = temp / 10000; // 第一位数(万位)
int n2 = temp / 1000 % 10; // 第二位数(千位)
int n4 = temp % 100 / 10; // 第四位数（十位）
int n5 = temp % 10; // 第五位（个位）
if (n1 == n5 && n2 == n4) {
isHw = true;
}
return isHw;
}
// 方法二:利用数组
public static boolean isHuiWen2(int temp) {
boolean isHw = false;
String str = temp + ""; // 转换成字符串
char[] c = str.toCharArray();
if (c[0] == c[4] && c[1] == c[3]) { // 因为数组下标从0开始的
isHw = true;
}
return isHw;
}

}

5、对字符串进行反序输出：例如，abcdef反序后，fedcba
程序分析:了解对字符串操作工具：String和StringBuffer，区分它们的不同与联系，当然此题并不是针对String和StringBuffer练习，
但是String和StringBuffer、StringBuilder在面试题中经常出现，也是在程序中经常用到的！
public class Demo6 {
public static void main(String[] args) {
// 对其字符串反序输出
String temp="abcedef";
System.out.println("原始的数据："+temp);

// 方法一：利用StringBuffere倒序输出
StringBuffer stringBuffer = new StringBuffer(temp); // 把String对象转换成StringBuffer对象
stringBuffer.reverse(); // 将此字符序列用其反转形式取代
System.out.println("翻转后数据："+stringBuffer.toString()); // 再把StringBuffer对象转换成String对象输出

// 方法二：利用数组完成翻转
char[] c=temp.toCharArray();
System.out.println("翻转后数据：");
for (int i = 0; i < c.length; i++) {
System.out.print(c[c.length-i-1]);
}
}
}

6、求两个数的最大公约数，如60与24最大公约数：12
程序分析：求最大公约数的算法（方法），1、质因数分解法 2、短除法 3、辗转相除法 4、更相减损法（这四种方法，我从百度百科搜索，你可以了解下）
具体根据程序普通思路和递归思路说说：一、递归方法是利用辗转相除法变形得到，辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里


德算法。
例如，求（319，377）：
∵377÷319=1（余58）

∴（377，319）=（319，58）；

∵319÷58=5（余29），

∴（319，58）=（58，29）；

∵58÷29=2（余0），所有29是319和377最大公约数

∴（58，29）=29；

∴（319，377）=29
二、普通思路比较简单，就是用所有的数（小于较小的一个数）一个一个的去整除两个数，获得第一个整除即使最大公约数。
例如：求（319，377）：
a=319,b=377,Cn=n;初始值，n=a,之后n=n-1;

if(a%Cn!=0||b%Cn!=0){
n=n-1; // 然后判断
}
if(a%Cn==0&&b%Cn==0){
最大公约数Cn
}

具体程序如下，类似的还有求三个数的最大公约数，先求出两个数的最大公约数，再求两个数的最大公约数与另一个数的最大公约数。
求两个数的最小公倍数，用两个数的乘积除以最大公约数结果就是最小公倍数。


public class Demo6 {
public static void main(String[] args) {
// 求两数最大公约数普通思路
int a = 24;
int b = 60;
int g = digui(a, b); // 调用递归求最大公约数
System.out.println("最大公约数：" + g);
int g2 = maxGys(a, b);// 调用普通方法求最大公约数
System.out.println("最大公约数：" + g2);

}

// 常规思路求两个数最大公约数
public static int maxGys(int a, int b) {
int maxG = 1;
if (a < b) { // 如果a<b，交换a,b两数，保证a>b。
int temp = a;
a = b;
b = temp;
}

// 用a,b同时整除比b小的数，如果两个都能被整除，则为最大公约数。
for (int i = a; i > 0; i--) {
if (b % i == 0 && a % i == 0) {
maxG = i;
}
}
return maxG;
}

// 递归求两个数的最大公约数
public static int digui(int a, int b) {
if (a % b == 0) {
return b;
} else {
return digui(b, a % b);
}
}
}

7、求杨辉三角形
程序分析：算法摘自百度百科。我们先分析然后得出杨辉三角形的规律，具体程序如下

public class Demo7 {
public static void main(String[] args) {
final int Row = 6; // 输出六列的杨辉三角
int yh[][] = new int[Row][Row];
for (int i = 0; i < Row; i++) { // 初始化两边的1
yh[i][0] = 1;
yh[i][i] = 1;
}
for (int i = 2; i < Row; i++) { // 初始化中间部分
for (int j = 1; j < Row; j++) {
yh[i][j] = yh[i - 1][j - 1] + yh[i - 1][j];
}
}
for (int i = 0; i < Row; i++) { // 输出
// \t是制表符，可换成空格。由于每个字大小不同，如1和0，会产生不对称效果
for (int j = Row; j-i >= 0; j--) { 
System.out.print(" " + "\t");
}
for (int j = 0; j <= i; j++) {
System.out.print(yh[i][j] + "\t\t");
}
System.out.println();
}
}
}

补充：算法只是解决问题的一种思路，并不是什么很高深的技术。比如：炒菜时先放油、再放调料、再放菜最后水。也可以先放水、再放菜、再放油、再放调料。
程序只是用电脑能够理解代码编写解决问题的工具（可执行文件）。对于一个程序的好坏，主要考虑在，运行此程序所需时间最少和空间最小（内存）！
比如，同样是炒菜，炒出的口味是不同的！
对于很多经典算法，也许你暂时不理解（有时我也不理解怎么想的），那你就先记下来，以后慢慢就理解啦！要想学好编程，
需多敲代码、多练习、多问个为什么，有能力可以看看程序在计算机底层如何运行的！

注：很多题目都可从网上搜到，也许每个题目实现思路不同，正好利于大家学习交流。一件很令人无语的事：网上有些代码是错误，而不加分析的复制、传播，导致很多错误的问题继续错。（我也不保证我的程序没有错误，你们应该看到题目先自己解决，然后对比一下两种方法。或解决不了再看看）