（Java）递归_N皇后问题、递归_数24、递归_数24、递归_爬楼梯、递归_逆波兰表达式、递归_放苹果、递归_表达式求值、递归_八皇后问题

最新推荐文章于 2020-10-17 05:13:53 发布
最新推荐文章于 2020-10-17 05:13:53 发布
阅读量173 收藏
点赞数
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XMY_UPUPUP/article/details/104723847
版权 
package 蓝桥杯;

public class VO递归_八皇后问题 {
	static int[] QueenPos=new int[8];//用来存放算好的皇后位置，最左上角是（0，0)
	static int count=0;
	public static void main(String[] args) {
		NQueue(0);//从第0行开始摆放皇后
	}
	static void NQueue(int k) {//在0-k-1行皇后已经摆好的情况下，摆第k行及其后的皇后
		int i;//行数
		if(k==8) {//n个皇后已经摆好
			count++;
			System.out.println("No. "+count);
			for(i=0;i<8;i++) {
				for(int l=0;l<8;l++) {
					if(l==QueenPos[i])
						System.out.print(1+" ");
					else 
						System.out.print(0+" ");
				}
				System.out.println();
			}
			return;
		}
		int j;//数组下标
		for(i=0;i<8;i++) {//逐尝试第k个皇后的位置
			for( j=0;j<k;j++) {
				//和已经摆好的k个皇后的位置比较，看是否冲突
				if(QueenPos[j]==i||Math.abs(QueenPos[j]-i)==Math.abs(k-j)) {
					break;
				}
			}
			if(j==k) {
				QueenPos[k]=i;
				NQueue(k+1);
			}
		}//下一步是for( i=0;i<n;i++)
	}
}



package 蓝桥杯;
import java.util.Scanner;

//2-(1+2)*3-3
public class VO递归_表达式求值 {
	static int count=0;
	static String s=new String();
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		s=reader.next();
		//System.out.println(s);
		System.out.printf("%.2f",expression_value());
		reader.close();
	}
//(2+3)*(5+7)+9/3
	static double expression_value() {
		
		double result =term_value();
		boolean more =true;
		while(more) {
			char op=s.charAt(count);
			if(op=='+'||op=='-') {
				count++;
				double value=term_value();
				if(op=='+')result+=value;
				else result-=value;
			}
			else more =false;
		}
		return result;
	}
	static double term_value() {
		double result=factor_value();
		while(true) {
			char op=s.charAt(count);
			if(op=='*'||op=='/') {
				count++;
				double value=factor_value();
				if(op=='*')result*=value;
				else result/=value;
			}
			else break;
		}
		return result;
	}
	static double factor_value() {
		double result=0;
		char c=s.charAt(count);
		if(c=='(') {
			count++;
			result=expression_value();
			count++;
		}
		else {
			while(Character.isDigit(c)) {
				result=10*result+c-'0';
				count++;
				c=s.charAt(count);
			}
		}
		return result;
	}
}


package 蓝桥杯;

import java.util.Scanner;
//当k>i   f(i,k)=f(i.i)
//当i<=k   f(i,k)=f(i,k-1)+f(i-k,k)
//边界条件？
public class VO递归_放苹果 {

	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int t=reader.nextInt();
		while(t>0) {
			int m=reader.nextInt();
			int n=reader.nextInt();
			System.out.println(f(m,n));
			t--;
		}
		reader.close();

	}
	static int f(int m,int n) {
		if(n>m)
			return f(m, m);
		if(m==0)
			return 1;
		if(n==0)
			return 0;
		return f(m, n-1)+f(m-n, n);
	}

}


package 蓝桥杯;

import java.util.Scanner;

//* + 11.0 12.0 + 24.0 35.0
public class VO递归_逆波兰表达式 {
	static String[] k= new String[10];
	static int i=-1;
	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		String s=reader.nextLine();
		k=s.split(" ");//把所有输入的当成一个字符串 ,就会以所有的空格拆分得到数组
		System.out.printf("%f\n",exp());
		reader.close();
	}
	static double exp() {
		i++;
		//System.out.println(k[0]);
		switch (k[i].charAt(0)) {
		case '+':
			return exp()+exp();
		case '-':
			return exp()-exp();
		case '*':
			return exp()*exp();
		case '/':
			return exp()/exp();

		default:
			return Double.parseDouble(k[i]);
		}
		
	}

}


package 蓝桥杯;

import java.util.Scanner;

public class VO递归_爬楼梯 {

	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		while(reader.hasNext()) {
			int n=reader.nextInt();
			System.out.println(stairs(n));
		}
		reader.close();

	}
	//5 8 10//8 34 89
	static int stairs(int n) {
		if(n<0)
			return 0;
		if(n==0)
			return 1;
		return stairs(n-1)+stairs(n-2);
	}

}


package 蓝桥杯;

import java.util.Scanner;

public class VO递归_数24 {
 //n个数算24，必有两个数要先算。这两个数算的结果，和剩余n-2个数，就构成了n-1个数求24的问题。
	//枚举先算的两个数，以及这两个数的运算方式
	//边界条件：一个数算24
	//注意：浮点数比较是否相等，不能用==,小于某个阈值
	static double[] a=new double[5];
	static double EPS=1e-6;
	static boolean isZero(double x) {
		return Math.abs(x)<=EPS;
	}
	static boolean count24(double a[],int n) {
		if(n==1) {
			if(isZero(a[0]-24))
				return true;
			else 
				return false;
		}
		double[] b=new double[5];
		for(int i=0;i<n-1;i++) {
			for(int j=i+1;j<n;j++){//枚举两个数的组合
				int m=0;//还剩下m个数，m=n-2
				for(int k=0;k<n;++k) 
					if(k!=i&&k!=j) 
						b[m++]=a[k];
					b[m]=a[i]+a[j];
					if(count24(b, m+1)) {
						//System.out.print("测试点1");
						return true;
					}
					b[m]=a[i]-a[j];
					if(count24(b, m+1)) {
						//System.out.print("测试点2");
						return true;
					}
					b[m]=a[j]-a[i];
					if(count24(b, m+1)) {
						//System.out.print("测试点3");
						return true;
					}
					b[m]=a[i]*a[j];
					if(count24(b, m+1)) {
						//System.out.print("测试点4");
						return true;
					}
					if(!isZero(a[j])) {
						b[m]=a[i]/a[j];
						if(count24(b, m+1)) {
							//System.out.print("测试点5");
							return true;
						}
					}
					if(!isZero(a[i])) {
						b[m]=a[j]/a[i];
						if(count24(b, m+1)) {
						//	System.out.print("测试点6");
							return true;
						}
					}
				}
			}
		return false;//经验看清楚哪里结束判断，dead code的意思是无效代码，说明逻辑有错
	}
	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		a[0]=1;
		while(a[0]!=0) {//结尾是0为结尾的输入以上一次输入没参考
			for(int l=0;l<4;l++) 
				a[l]=reader.nextDouble();
			if(a[0]!=0&&a[1]!=0&&a[2]!=0&&a[3]!=0) {
			if(count24(a, 4))
				System.out.println("YES");
			else System.out.println("NO");
			}
		
		}
	reader.close();
		//测试数据：1 1 1 1 3 2 2 1 2 24 3 9
	}

}


package 蓝桥杯;

import java.util.Scanner;

public class VO递归_数24 {
 //n个数算24，必有两个数要先算。这两个数算的结果，和剩余n-2个数，就构成了n-1个数求24的问题。
	//枚举先算的两个数，以及这两个数的运算方式
	//边界条件：一个数算24
	//注意：浮点数比较是否相等，不能用==,小于某个阈值
	static double[] a=new double[5];
	static double EPS=1e-6;
	static boolean isZero(double x) {
		return Math.abs(x)<=EPS;
	}
	static boolean count24(double a[],int n) {
		if(n==1) {
			if(isZero(a[0]-24))
				return true;
			else 
				return false;
		}
		double[] b=new double[5];
		for(int i=0;i<n-1;i++) {
			for(int j=i+1;j<n;j++){//枚举两个数的组合
				int m=0;//还剩下m个数，m=n-2
				for(int k=0;k<n;++k) 
					if(k!=i&&k!=j) 
						b[m++]=a[k];
					b[m]=a[i]+a[j];
					if(count24(b, m+1)) {
						//System.out.print("测试点1");
						return true;
					}
					b[m]=a[i]-a[j];
					if(count24(b, m+1)) {
						//System.out.print("测试点2");
						return true;
					}
					b[m]=a[j]-a[i];
					if(count24(b, m+1)) {
						//System.out.print("测试点3");
						return true;
					}
					b[m]=a[i]*a[j];
					if(count24(b, m+1)) {
						//System.out.print("测试点4");
						return true;
					}
					if(!isZero(a[j])) {
						b[m]=a[i]/a[j];
						if(count24(b, m+1)) {
							//System.out.print("测试点5");
							return true;
						}
					}
					if(!isZero(a[i])) {
						b[m]=a[j]/a[i];
						if(count24(b, m+1)) {
						//	System.out.print("测试点6");
							return true;
						}
					}
				}
			}
		return false;//经验看清楚哪里结束判断，dead code的意思是无效代码，说明逻辑有错
	}
	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		a[0]=1;
		while(a[0]!=0) {//结尾是0为结尾的输入以上一次输入没参考
			for(int l=0;l<4;l++) 
				a[l]=reader.nextDouble();
			if(a[0]!=0&&a[1]!=0&&a[2]!=0&&a[3]!=0) {
			if(count24(a, 4))
				System.out.println("YES");
			else System.out.println("NO");
			}
		
		}
	reader.close();
		//测试数据：1 1 1 1 3 2 2 1 2 24 3 9
	}

}


package 蓝桥杯;

import java.util.Scanner;

public class VO递归_N皇后问题 {
	static int n;
	static int[] QueenPos=new int[100];//用来存放算好的皇后位置，最左上角是（0，0）
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		n=reader.nextInt();
		NQueue(0);//从第0行开始摆放皇后
		reader.close();
	}
	static void NQueue(int k) {//在0-k-1行皇后已经摆好的情况下，摆第k行及其后的皇后
		int i;//行数
		if(k==n) {//n个皇后已经摆好
			for(i=0;i<n-1;i++) {
				System.out.print(QueenPos[i]+1+" ");
			}
			System.out.print(QueenPos[n-1]+1);
			System.out.println();
			return;
		}
		int j;//数组下标
		for(i=0;i<n;i++) {//逐尝试第k个皇后的位置
			for( j=0;j<k;j++) {
				//和已经摆好的k个皇后的位置比较，看是否冲突
				if(QueenPos[j]==i||Math.abs(QueenPos[j]-i)==Math.abs(k-j)) {
					break;
				}
			}
			if(j==k) {
				QueenPos[k]=i;
				NQueue(k+1);
			}
		}//下一步是for( i=0;i<n;i++)
	}
}
CQUST-XMY
关注
专栏目录
tsp递归程序实现(Java).rar_TSP JAVA_TSP递归实现_java递归_tsp_实现tsp
09-23
《旅行商问题（TSP）的递归Java实现解析》 旅行商问题（Traveling Salesman Problem，简称TSP）是图论中的一个经典问题，它描述了一个旅行商需要访问多个城市，每个城市只能访问一次，并且最后返回出发城市，求解...
bhh.rar_八皇后递归_皇后问题
09-21
八皇后问题的递归求解
DiGui.zip_Java 8_YBA_排列_汉诺塔_递归
09-21
在本压缩包“DiGui.zip_Java 8_YBA_排列_汉诺塔_递归”中，包含了解决两个经典计算机科学问题的Java代码：汉诺塔问题（Hanoi Tower）和全排列问题（Permutations）。这两个问题都是通过递归算法来解决的，非常适合...
recur.rar_MATLAB 递归_matlab递归_recur_recur.m_递归 MATLAB
07-13
在MATLAB中，递归是一种编程技术，它允许函数调用自身来解决问题或执行任务。递归通常用于处理数据结构，如树或图，以及在算法中，如搜索和排序。标题“recur.rar_MATLAB 递归_matlab递归_recur_recur.m_递归 MATLAB...
CRP.zip_CRP_CRP递归图_matlab 递归图_递归 MATLAB_递归分析
09-24
在IT领域，递归是一种强大的编程技术，常用于解决复杂问题。递归图和递归分析是理解递归过程和优化算法效率的重要工具。本文将深入探讨这些概念，并结合MATLAB环境，阐述如何利用它们进行复杂的系统分析。 首先，...
第十二届蓝桥杯Java B组——前期知识汇总梳理
重庆科技学院XMY的博客
10-17 3949
本章内容包括1、掌握基础结构的写法：自定义数据类型的快排自定义数据类型的优先队列普通数据类型的优先队列归并排序什么时候使用归并排序？归并排序+自定义数据类型+自定义排序的综合性问题（DNA序列）HashMap二分查找2、掌握基础知识：基本数据类型的范围递归什么时候越界中学基本知识——数学公式字符串类型的灵活运用掌握经典题型：Balanced lineup走马日最长公共子序列输出前k大的数排列的逆序数背包问题 1、掌握基础结构的写法： 自定义数据类型的快排 解析：基本数据类型的快排使用：Arrays.sort
蓝桥杯准备阶段（练习CCF题集）
重庆科技学院XMY的博客
01-11 997
报数 题目 甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统 计，游戏过程中每个人各自跳过了几次。 输入 从标准输入读入数据。 输入仅一行，包含一个正整数n，表示报出了多少个数后游戏结束。 输出 输出到标准输出。 输出共四行，每行一个...
拯救公主_广搜_Java实现_解决Runtime error和Wrong Answer
重庆科技学院XMY的博客
04-20 509
package 蓝桥杯; import java.util.Scanner; public class VO广搜_拯救公主 { static String[] map;//其中.表示位置安全，S代表阿福。E代表公主，$表示传送门，#表示禁止。 //考虑到保存路径，所以就没有直接用队列， //而是用数组模拟的队列，这样能够将东西都保存起来而不弹出 static step[] que...
（Java）Best Grass、城堡问题——用DFS解决
重庆科技学院XMY的博客
03-28 496
Bessie is planning her day of munching tender spring grass and is gazing out upon the pasture which Farmer John has so lovingly partitioned into a grid with R (1 <= R <= 100) rows and C (1 <= C <= 100) columns. She wishes to count the number of grass clump
A-Catch That Cow抓住那头牛（BFS）（Java实现）
重庆科技学院XMY的博客
04-15 489
CSDN是一个让我记录学习的地方，我学习到的东西远远超过我在这里记录下来的，11天没有练习算法，让我意识到一个人不可能不停得工作，一个月可能有一半的时间会浪费在各种各样的情况上，特别是对于一个女程序员，但是如果我能把这道坎跨过去，相信将是无与伦比的风景！我不停得告诉自己，算法是找工作的加分项，也是考验我耐力和心态最佳的训练场，希望有一天我能到达那个美好的彼岸世界，祝福我吧——我20岁的四月光景 ...
塔圆柱问题（Java）
重庆科技学院XMY的博客
03-31 410
给定n个空心圆柱体（内半径r，厚度s,高度h），将他们搭起来最大能到达到多高。如果rj+sj>=ri+ri并且ri+si>=rj 才能将木头i放到木头j上面。 sample input 3 1 2 3 2 2 3 5 1 2 output： 6 package 蓝桥杯; import java.util.ArrayList; import java.util.Arrays; impo...
B - 迷宫问题（BFS）（Java实现）
重庆科技学院XMY的博客
04-15 404
队列不能用STL的queue或deque，要自己写。用一维数组实现，维护一个队头指针和队尾指针 package 蓝桥杯; import java.io.PrintWriter; public class VO广搜_迷宫问题 { static int[][] map= { {0, 1, 0, 0, 0}, {0, 1, 0, 1, 0}, {0, 0, 0, 0,...
鸣人和佐助广搜（Java）
重庆科技学院XMY的博客
04-18 397
import java.util.Scanner; public class Main { static String[] map;//其中@代表鸣人，+代表佐助。*代表通路，#代表大蛇丸的手下。 //考虑到保存路径，所以就没有直接用队列， //而是用数组模拟的队列，这样能够将东西都保存起来而不弹出 static step[] queue; static int[][] mo...
生日蛋糕 剪枝细节深搜DFS实现（Java）
重庆科技学院XMY的博客
04-04 365
package 蓝桥杯; import java.util.Scanner; public class VO深搜_生日蛋糕 { static int N,M;//面积和层数 static int minArea=1<<30;//最优表面积 static int area=0;//正在搭建中的蛋糕的表面积 static int[] minlastarea,minlastv,...
（Java）寻路问题之练习剪枝
重庆科技学院XMY的博客
04-01 354
package 蓝桥杯; import java.util.ArrayList; import java.util.Scanner; import java.util.Vector; public class VO深搜_寻路问题 { static int K,N,R;//钱数<10000，城市数<100，道路数<10000 //我们需要一个邻接表来存放道路信息 st...
马走日DFS深搜(Java实现）
重庆科技学院XMY的博客
04-08 353
代码： package 蓝桥杯; import java.util.Scanner; public class VO深搜_马走日 { static int n,m,x,y;//n*m的棋盘，x的范围是0~n-1，y的范围是0~m-1 static int[][] qipan=new int[10][10];//将棋盘上的点，抽象为一个数组，没走过时默认记为0，走过记为1 static...
试题 算法提高 天天向上(画二维数组分析+Java语言实现)
重庆科技学院XMY的博客
10-16 330
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现让你求出，A同学可以得到多少朵小红花。 输入格式 　　第一行一个整数n，表示.
(Java)动规_Help Jimmy ,使用对自定义类进行排序的sort方法！
重庆科技学院XMY的博客
03-08 291
分析： 将板子由高到低按从0到n编号，起始点的为0 不妨认为Jimmy开始的位置是一个编号为0，长度为0的板子 设LeftMinTime(k)表示从k号板子左端到地面的最短时间 RightMinTime(k)表示从k号板子右端到地面的最短时间 if ( 板子k左端正下方没有别的板子) { if( 板子k的高度 h(k) 大于Max) LeftMinTime(k) = ∞; else LeftMin...
学习Java容器
重庆科技学院XMY的博客
01-11 264
基本类型数组和引用类型数组的区别： 1、java中的基本数据类型，包括数值型，字符型和布尔型。 数值型：byte ；short；int ；long。 2、引用数据类型变量包括：类、接口和数组变量 3、两者的区别主要在存储方式上： 基本数据类型在被创建时，在栈上给其划分一块内存，将数值直接存储在栈上； 引用数据类型在被床架时，首先要在栈上给其引用分配一块内存，而对象的具体信息都存储在堆内存上，然后由...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值