3. 编写程序。(5分钟-10小时)
3a. 编写计算“两个整数的最大公约数”程序。
要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
package com.zuoye;
import java.io.IOException;
import java.util.Scanner;
/**
* 求出两个数的最大公约数
* @author Administrator
*
*/
public class Demo1 {
public static void main(String[] args) throws IOException {
Scanner scanner1=new Scanner(System.in);//再输入数据过程中不出异常时,取得键盘的第一个输入流
Scanner scanner2=new Scanner(System.in);//出异常时,取得键盘的第二个输入流,,
try{
outputResult(scanner1);//输出最大公约数
}catch (Exception e) {
System.out.println("请重新输入......");
outputResult(scanner2);
}finally{
if(scanner1!=null) scanner1.close();//关闭流操作
if(scanner2!=null) scanner2.close();
}
}
public static void outputResult(Scanner scanner){
while(true)
{
System.out.print("请输入第一个数:");
int num1=scanner.nextInt();
System.out.print("请输入第二个数:");
int num2=scanner.nextInt();
int Common_divisor=gys(num1,num2);
System.out.println(num1+"和"+num2+"的最大公约数是:"+Common_divisor);
System.out.print("想退出程序,请输入exit,否则按任意字符进行:");
String exit=scanner.next();
if(exit.toLowerCase().equals("exit")){
break;
}
}
}
/**
* 通过辗转相除法的递归调用实现
* @param num1 //第一个数为被除数
* @param num2 //第二个为被除数
* @return
*/
public static int gys(int num1,int num2){
int temp,remainder;//定义中间变量和余数
if(num1<num2){
temp=num1;
num1=num2;
num2=temp;
}
remainder=num1%num2;//取得余数
if(remainder==0){//判断余数是否为0
return num2;//为0,则直接返回除数为两个数的最大公约数
}
num1=num2;//否则,递归调用知道余数为0为止
num2=remainder;
return gys(num1,num2);
}
}
运行结果图截图如下:
4. 《算法概论》思维导图。(2.5-3个小时)
通读课本目录、快速浏览内容,利用思维导图软件(如XMind,MindManager等)写出每一章节的主要内容。对比较感兴趣的内容,使用“红色背景色”标记。
第一周 《算法概论》 (陈楚东).xmind思维导图作业附件下载
总结如下:
1 、再一次熟悉了辗转相除法
2、熟悉了递归调用以及相关的流操作
3、如何解决异常时的情况
4、大概了解了xmind思维导图软件的使用以及这个软件的作用性
4、在做软件开发时多敲代码,所熟练