趣味算式 蓝桥杯 110 递归

本文介绍了一个有趣的数学谜题:如何通过在数字1到9之间添加加号或减号使等式123456789等于110成立。提供了一段Java代码作为解决方案,该代码能够找出所有可能的组合。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 匪警请拨110,即使手机欠费也可拨通!
    为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!
    某批警察叔叔正在进行智力训练:
    1 2 3 4 5 6 7 8 9 = 110;
    请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+56+7-8+9 就是一种合格的填法;123+4+5+67-89 是另一个可能的答案。
    请你利用计算机的优势,帮助警察叔叔快速找到所有答案。
    每个答案占一行。形如:
12+34+56+7-8+9
123+4+5+67-89
......
    已知的两个答案可以输出,但不计分。



public class Qu110_2 {
	String[] num={"1","2","3","4","5","6","7","8","9"};
	public static void main(String[] args) {
		getStr(1, "1");
	}
	public static void getStr(int t,String str){
		if(t==9){
			if( computer(str)){
				System.out.println(str);
			}
			return;
		}
		for (int i = 0; i <3; i++) {
			if(i==0){
				getStr(t+1, str+String.valueOf(t+1));
			}else if(i==1){
				getStr(t+1, str+"+"+String.valueOf(t+1));
			}else if(i==2){
				getStr(t+1, str+"-"+String.valueOf(t+1));
			}
		}
	}
	public static boolean computer(String s){
		int aim=0;
		String[] t1s=s.split("\\+");
		for (String string : t1s) {
			String[] t2s=string.split("\\-");
			int t=Integer.valueOf(t2s[0]);
			for (int i = 1; i < t2s.length; i++) {
				t-=Integer.valueOf(t2s[i]);
			}
			aim+=t;
		}
		if(aim==110){
			return true;
		}else{
			return false;
		}
	}
}



### 关于蓝桥杯中的递归算法 递归是一种常见的编程方法,在许多算法竞赛中被广泛使用。它通过函数调用自身来解决问题,通常用于处理具有重复子结构的问题[^2]。 #### 什么是递归递归的核心思想是将一个问题分解成更小的相同问题,并逐步求解直到达到基本情况(base case)。在蓝桥杯等算法竞赛中,递归常用来解决树形结构、分治法等问题。 以下是递归的一个基本框架: ```cpp void recursiveFunction(参数列表) { if (满足终止条件) { 返回结果; } 执行某些操作; recursiveFunction(修改后的参数); } ``` --- #### 蓝桥杯递归算法的应用场景 1. **汉诺塔问题** 这是一个经典的递归问题,涉及移动盘子的操作。其核心在于将大问题拆分为两个较小的子问题并最终完成整个过程。 2. **全排列生成** 使用递归来生成一组数的所有排列组合。每次固定一个位置上的数字,然后对剩余部分继续递归求解。 3. **斐波那契数列计算** 斐波那契数列可以通过简单的递归定义实现,尽管效率较低,但在学习阶段非常适合理解和实践递归的概念。 4. **二叉树遍历** 对于树型数据结构,前序、中序和后序遍历都可以利用递归轻松实现。 --- #### 示例代码:汉诺塔问题 下面展示了一个基于递归的经典汉诺塔问题解决方案: ```cpp #include <iostream> using namespace std; // 定义递归函数 void hanoi(int n, char from, char to, char aux) { if (n == 1) { // 基础情况 cout << "Move disk 1 from " << from << " to " << to << endl; return; } // 将上面 n-1 个盘子从起始柱移到辅助柱 hanoi(n - 1, from, aux, to); // 移动第 n 个盘子到目标柱 cout << "Move disk " << n << " from " << from << " to " << to << endl; // 将剩下的 n-1 个盘子从辅助柱移到目标柱 hanoi(n - 1, aux, to, from); } int main() { int disks = 3; // 设定盘子数量 hanoi(disks, 'A', 'C', 'B'); // A 是起点,C 是终点,B 是辅助点 return 0; } ``` 此程序展示了如何通过递归解决多步复杂逻辑问题。 --- #### 解题思路总结 对于蓝桥杯中的递归类题目,可以遵循以下几点思考方向: 1. 明确问题是否适合采用递归方式解决; 2. 确定递归的基本结束条件(即 base case),这是防止无限递归的关键; 3. 分析当前状态与下一状态之间的关系,设计合理的递推公式或转移方程; 4. 编码过程中注意边界条件测试,确保覆盖所有可能输入情形[^4]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值