陈楚东-第一周计算“两个整数的最大公约数”程序和《算法概论》思维导图
来源:互联网 发布:java语言开发工具 编辑:程序博客网 时间:2024/05/16 05:37
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、在做软件开发时多敲代码,所熟练
0 0
- 陈楚东-第一周计算“两个整数的最大公约数”程序和《算法概论》思维导图
- 第一次编程作业:计算两个数的最大公约数和《算法概论》的思维导图
- 第一周作业:编写计算“两个整数的最大公约数”程序
- 第一周 《算法概论》思维导图及欧几里得求最大公约数算法
- 第一周作业1——编写计算“两个整数的最大公约数”程序
- 第一周作业——编写计算“两个整数的最大公约数”程序
- 第一周作业--《算法概论》思维导图
- 第一周作业 -- 算法概论思维导图
- 第一周作业——《算法概论》思维导图
- 第一周作业 算法概论 思维导图
- 第一周__算法概论思维导图
- 第一周作业---键盘输入两个整数,并计算他们的最大公约数
- 编写计算“两个整数的最大公约数”程序
- 计算“两个整数的最大公约数”程序
- 编写计算“两个整数的最大公约数”程序
- 编写计算“两个整数的最大公约数”程序。
- 编写计算“两个整数的最大公约数”程序
- 编写计算“两个整数的最大公约数”程序
- java解析CSV文件
- jquery文件上传控件 Uploadify
- js中调用C标签实现百度地图
- TUXEDO资料(一)
- jsp页面头信息遍历
- 陈楚东-第一周计算“两个整数的最大公约数”程序和《算法概论》思维导图
- c++之const
- GCDAsyncSocket类库,IOS下TCP通讯使用心得
- linux2.6.31版本以后usb/devices输出信息使用usb-devices查看
- HibernateSessionFactoryUtil
- 《黑马程序员》 使用反射替换类中的变量的值
- C语言函数指针参数也是传值调用
- 深入浅出 - Android系统移植与平台开发(五)- 编译Android源码
- 深度分析如何在Hadoop中控制Map的数量