JAVA编程典型题目
来源:互联网 发布:uu加速器mac版 编辑:程序博客网 时间:2024/06/06 04:12
递归典型题目:
1、求n的阶乘:n!
(递归方法)
import javax.swing.JOptionPane;
public class Jiecheng_Digui_1 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入n: "));
System.out.println(method(n));
}
public static int method(int n){
if(n<1){
System.out.println("无效参数");
return 0;
}
if(n==1)
return 1;
else
return n*method(n-1);
}
}
(循环方法)
import javax.swing.JOptionPane;
public class Jiecheng_2 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入n: "));
if(n<1){
System.out.print("无效参数");
}
int i,z=1;
for(i=1;i<=n;i++){
z*=i;
}
System.out.println(z);
}
}
2、猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个。到第10天,只剩下一个桃子了。试求第一天共摘多少桃子?
(递归方法)
public class Taozi_2 {
public static void main(String[] args) {
System.out.println(T(10));
}
public static int T(int n){
if(n==1)
return 1;
else
return 2*T(n-1)+2;
}
}
(循环方法)
public class Taozi_1 {
public static void main(String[] args) {
int n=1;
for(int i=9;i>=1;i--){
n=(n+1)*2;
}
System.out.println("第一天共摘: "+n+" 个桃子");
}
}
3、Fibonacci数列 兔子繁殖问题:从某天开始把雌雄各一的一对小兔子放入养殖场中,小兔经过一个月长大,长大后,雌兔每月产雌雄各一的一对小兔。每对新兔也是一个月长大,长大后每对新兔也是每月产一对兔子。试问第n个月养殖场共有多少对兔子。
import javax.swing.JOptionPane;
public class Tuzi_2 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入n: "));
System.out.println(f(n));
}
public static int f(int n){
if(n<1){
System.out.println("无效参数");
return -1;
}
else if(n==1||n==2){
return 1;
}
else{
return f(n-1)+f(n-2);
}
}
}
4、台阶问题。 楼梯有N阶,上楼可以一步上一价,也可以一次上二阶。编一个程序,计算共有多少种不同的走法。
(递归方法)
import javax.swing.JOptionPane;
public class Taijie_1 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入台阶数n: "));
System.out.println(T(n));
}
public static int T(int n){
if(n<1){
System.out.println("无效参
数");
return -1;
}
else if(n==1)
return 1;
else if(n==2)
return 2;
else
return T(n-1)+T(n-2);
}
}
(循环方法)
import javax.swing.JOptionPane;
public class Taijie_2 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入台阶数n: "));
System.out.println(T(n));
}
public static int T(int n){
if(n<1){
System.out.print("无效参数");
return -1;
}
if(n==1) return 1;
if(n==2) return 2;
int T1=1,T2=2,T=0;
for(int i=3;i<=n;i++){
T=T1+T2;
T1=T2;
T2=T;
}
return T ;
}
}
java公开课直播课请加老师QQ578024144
递归典型题目:
1、求n的阶乘:n!
(递归方法)
import javax.swing.JOptionPane;
public class Jiecheng_Digui_1 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入n: "));
System.out.println(method(n));
}
public static int method(int n){
if(n<1){
System.out.println("无效参数");
return 0;
}
if(n==1)
return 1;
else
return n*method(n-1);
}
}
(循环方法)
import javax.swing.JOptionPane;
public class Jiecheng_2 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入n: "));
if(n<1){
System.out.print("无效参数");
}
int i,z=1;
for(i=1;i<=n;i++){
z*=i;
}
System.out.println(z);
}
}
2、猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天又将剩下的桃子吃掉一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个。到第10天,只剩下一个桃子了。试求第一天共摘多少桃子?
(递归方法)
public class Taozi_2 {
public static void main(String[] args) {
System.out.println(T(10));
}
public static int T(int n){
if(n==1)
return 1;
else
return 2*T(n-1)+2;
}
}
(循环方法)
public class Taozi_1 {
public static void main(String[] args) {
int n=1;
for(int i=9;i>=1;i--){
n=(n+1)*2;
}
System.out.println("第一天共摘: "+n+" 个桃子");
}
}
3、Fibonacci数列 兔子繁殖问题:从某天开始把雌雄各一的一对小兔子放入养殖场中,小兔经过一个月长大,长大后,雌兔每月产雌雄各一的一对小兔。每对新兔也是一个月长大,长大后每对新兔也是每月产一对兔子。试问第n个月养殖场共有多少对兔子。
import javax.swing.JOptionPane;
public class Tuzi_2 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入n: "));
System.out.println(f(n));
}
public static int f(int n){
if(n<1){
System.out.println("无效参数");
return -1;
}
else if(n==1||n==2){
return 1;
}
else{
return f(n-1)+f(n-2);
}
}
}
4、台阶问题。 楼梯有N阶,上楼可以一步上一价,也可以一次上二阶。编一个程序,计算共有多少种不同的走法。
(递归方法)
import javax.swing.JOptionPane;
public class Taijie_1 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入台阶数n: "));
System.out.println(T(n));
}
public static int T(int n){
if(n<1){
System.out.println("无效参
数");
return -1;
}
else if(n==1)
return 1;
else if(n==2)
return 2;
else
return T(n-1)+T(n-2);
}
}
(循环方法)
import javax.swing.JOptionPane;
public class Taijie_2 {
public static void main(String[] args) {
int n=Integer.parseInt(JOptionPane.showInputDialog("请输入台阶数n: "));
System.out.println(T(n));
}
public static int T(int n){
if(n<1){
System.out.print("无效参数");
return -1;
}
if(n==1) return 1;
if(n==2) return 2;
int T1=1,T2=2,T=0;
for(int i=3;i<=n;i++){
T=T1+T2;
T1=T2;
T2=T;
}
return T ;
}
}
- JAVA编程典型题目
- 典型题目
- java 典型基础编程题
- Java编程十大典型问题详解
- 几个java编程的典型例子
- 几个java编程的典型例子
- 几个Java编程的典型例子
- java编程典型的Hello World!!!
- java中String的字符串方法典型题目
- java编程题目
- Java程序设计编程题目
- Java IO 典型用法 Java编程思想读书笔记
- java中的一些编程题目
- java基础编程思想题目
- java编程思想题目3
- Java编程题目-14:MoveZeroes
- Java经典算法编程题目
- Java 编程题目 第一题
- 算法到实战,如何把深度学习应用到生活?| 回顾
- 微信PC端电脑端多开 CMD打开多个微信
- 开源神经网络框架Caffe2全介绍
- OpenSSL生成公钥私钥
- unity3d ngui 笔记3
- JAVA编程典型题目
- 菜鸟编程 一个练习
- 技术网站收藏
- 函数对象
- python3之1010.一元多项式求导 (25分)
- sqlldr加载excel数据到oracle中,同时序列自增
- 《C++程序设计语言(英文第四版)》【PDF】下载
- Javascript 如何将html转成pdf并下载
- 关于在server2012添加IIS功能中出现WinRM无法启动的问题解决过程