通个一个程序测试让大家自己去体会
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基础算法--枚举、递推和递归 很有用的哦,看看有好处的
基础算法枚举递推和递归PPT课件.pptx
基础算法枚举递推和递归PPT学习教案.pptx
使用MFC 的CString、CFileFinder类实现windows下 枚举磁盘文件,使用递归方式
NOIP基础算法枚举递推和递归教程PPT教案学习.pptx
1、理解和实现递归、迭代、分治、贪婪等算法思想; 2、学会应用试探法和模拟方法解决问题; 3、掌握一些常见的数据结构,了解它们的特性和应用场景; 4、提高解决问题的能力,培养算法思维。 5、在实际编程中,这些...
易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件源码.rar 易语言源码易语言递归枚举所有文件...
形式语言与自动机:第十二讲 图灵机与递归可枚举语言
关于ACM培训资料,枚举算法,贪心算法等。
@901。Tags:易语言递归目录枚举。
易语言子程序递归教程源码,子程序递归教程,求阶乘,遍历目录
NOI导刊--基础算法(枚举、递推与递归).ppt 内容----教程、代码实现 算法----枚举、递推、递归
递归实现组合型枚举.md
递归实现排列型枚举.md
递归实现指数型枚举 .md
枚举算法,递归与分治策略,递归与迭代的思想、求最大值最小值、线性查找、二分查找与冒泡排序以及选择与交换排序、插入和希尔排序。本课程除了强调经典的算法理论和模型,亦兼顾编程实践能力。力图使得学员面对复杂...