通个一个程序测试让大家自己去体会
public class Test {
public Test() {
}
/**
* findmax
* 从N个整数中找出最大的一个,枚举
* @param a int[]
* @param N int
* @return int
*/
static int findmax(int a[], int N) {
int maxvalue = 0;
for (int max = a[0], i = 1; i < N; i++) {
if (a[i] > max) max = a[i];
maxvalue = max;
// System.out.println("i["+i+"]="+max);
}
return maxvalue;
}
/**
* gcd
* 找出两个整数的最大公约数,递归
* 欧几里得算法
* @param m int
* @param n int
* @return int
*/
static int gcd(int m,int n){
if(n==0)return m;
// System.out.println("gcd(n,m%n)=="+gcd(n,m%n));
return gcd(n,m%n);
}
public static void main(String [] args){
int a[] = {1,3,5,7,32,46,62,87,32,61};
int max = findmax(a,10);
System.out.println("max=="+max);
System.out.println("gcd=="+gcd(25,15));
}
}
分享到:
相关推荐
ACM 算法 经典代码 ACMER必备 枚举与递归中的典型例题
易语言递归枚举所有文件源码,递归枚举所有文件,线程,枚举文件
NOIP基础算法--枚举、递推和递归 很有用的哦,看看有好处的
NOIP基础算法枚举递推和递归教程PPT教案学习 本资源是一个NOIP基础算法教程的PPT教案,主要讲解枚举策略和递归算法。该教程共有115页,涵盖了枚举法的基本思想、枚举法的条件、枚举法的框架结构、枚举法的优缺点、...
基础算法枚举递推和递归PPT学习教案 本资源是一个关于基础算法的学习教案,主要讲解枚举递推和递归算法的基本思想、框架结构和优缺点,并通过实践例题来帮助读者更好地理解和掌握这些算法。 一、枚举法的基本思想 ...
课程主要分为十个部分,分别介绍了程序设计实习的基本概念、枚举和递归的算法思想、链表的结构和操作、C++语言的基本语法和应用、类的定义和使用、运算符重载、输入输出流和文件处理、string类和字符串处理、类模板...
图灵机与递归可枚举语言 在形式语言与自动机理论中,...图灵机和递归可枚举语言是形式语言与自动机理论中的基本概念,它们之间存在紧密的联系,图灵机可以接受递归可枚举语言,并且递归可枚举语言可以被图灵机接受。
枚举策略及递推和递归算法 枚举策略是解决问题的一种常用方法,它通过枚举所有可能的状态,然后根据问题的条件来检验哪些是需要的,哪些是不需要的。枚举策略可以分为枚举法和递推法两种。 枚举法的基本思想是根据...
使用MFC 的CString、CFileFinder类实现windows下 枚举磁盘文件,使用递归方式
1、理解和实现递归、迭代、分治、贪婪等算法思想; 2、学会应用试探法和模拟方法解决问题; 3、掌握一些常见的数据结构,了解它们的特性和应用场景; 4、提高解决问题的能力,培养算法思维。 5、在实际编程中,这些...
易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件...
关于ACM培训资料,枚举算法,贪心算法等。
图灵机和递归可枚举语言是形式语言和自动机理论的核心内容。图灵机的概念和定义、结构、转移函数、起始状态、终态集合、带符号集、有限状态集、有限输入符号集等内容都是计算机科学的基础。递归可枚举语言的应用在...
@901。Tags:易语言递归目录枚举。
易语言子程序递归教程源码,子程序递归教程,求阶乘,遍历目录
NOI导刊--基础算法(枚举、递推与递归).ppt 内容----教程、代码实现 算法----枚举、递推、递归
递归实现组合型枚举.md
递归实现指数型枚举 .md
递归实现排列型枚举.md