递归与非递归解决组合问题
2006-10-08 11:23
363 查看
递归算法:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class NonRecursion {
public static void main(String[] args){
int n=0;
int m=0;
boolean finish=false;
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
while(!finish){
try{
//get n
System.out.println("Please enter n:");
n = Integer.parseInt(input.readLine());
if(n<0){
System.err.println("n can't be less than zero, please enter again.");
continue;
}
System.out.println("n is:"+n);
//get m
System.out.println("Please enter m:");
m = Integer.parseInt(input.readLine());
if(m<0 || m >n){
System.err.println("m can't be less than zero or more than n , please enter again.");
continue;
}
System.out.println("m is:"+m);
finish = true;
}catch(IOException e){
System.err.println("There is an ioexception happening.");
}
}
}
}
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class NonRecursion {
public static void main(String[] args){
int n=0;
int m=0;
boolean finish=false;
BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
while(!finish){
try{
//get n
System.out.println("Please enter n:");
n = Integer.parseInt(input.readLine());
if(n<0){
System.err.println("n can't be less than zero, please enter again.");
continue;
}
System.out.println("n is:"+n);
//get m
System.out.println("Please enter m:");
m = Integer.parseInt(input.readLine());
if(m<0 || m >n){
System.err.println("m can't be less than zero or more than n , please enter again.");
continue;
}
System.out.println("m is:"+m);
finish = true;
}catch(IOException e){
System.err.println("There is an ioexception happening.");
}
}
}
}
相关文章推荐
- 非递归解决组合问题
- 非递归解决组合问题
- 非递归解决组合问题
- 递归解决问题的几种类型的排列(二、完整的组合安排)
- 算法——使用递归解决组合问题
- 回溯法解决组合与数的问题(递归与非递归算法)
- 非递归解决组合问题
- 第三周项目4:穷举法解决组合问题
- 用栈+回溯+非递归解决N皇后问题
- 设计模式之组合模式解决文件目录OJ问题(百练OJ【ps:白练】2775:文件结构“图”)
- 我的第二十四个C++上机报告(穷举法解决组合问题之百钱百鸡问题)
- 利用递归下降分析解决表达式求值问题之noj35
- 第3周项目3—穷举法解决组合问题(百钱买百鸡)
- 0-1背包问题递归与非递归实现
- Java基于递归解决全排列问题算法示例
- Java基于栈方式解决汉诺塔问题实例【递归与非递归算法】
- oracle sql中使用contains函数解决like in %组合使用 的问题
- 用递归来解决Hanoi塔问题
- (Java控制台程序版)递归打包整个父文件夹下的文件和子文件夹成压缩文件(*.ZIP)以及打包时常见的文件乱码和文件名乱码以及丢失文件或文件损坏问题解决办法
- 利用递归解决汉诺塔问题