当前位置: 首页 > 编程日记 > 正文

【蓝桥java】递归基础之智力训练

题目:

匪警请拨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
......

代码实现:

package xn.zzunit.recurrence;/*** * @author tyrantForever**/
public class Project {public static void main(String[] args) {int[] a = new int[9];for(int i = 0; i < 9; i++) {a[i] = i + 1;}findAnswer(a, 8, "", 110);}//a :表示1-9的数组 b:presentNumber表示当前考虑的数字的下标 Formula表示当前的算式  goal表示构成110当前还欠缺的数目public static void findAnswer(int a[], int presentNumber, String Formula, int goal) {if(presentNumber == 0) {if(a[0] == goal) {System.out.println(a[0] + Formula);	}return;}findAnswer(a, presentNumber - 1, "+" + a[presentNumber]  + Formula, goal - a[presentNumber]);findAnswer(a, presentNumber - 1, "-" + a[presentNumber]  + Formula, goal + a[presentNumber]);//用来保存原数组的值,之后用来回溯int oldValue = a[presentNumber - 1];a[presentNumber - 1] = a[presentNumber - 1] * 10 + a[presentNumber]; findAnswer(a, presentNumber - 1, Formula, goal);a[presentNumber - 1] = oldValue;}}

注:

(1)递归函数的设计难点在于函数输入变量设计

(2)本题使用到了回溯的方法,事先将数组里要被改变的值保留下来,执行过后再替换回来,以防影响后续函数的执行。

(3)通过对数组前一个值的改造来完成 8、9 到89的转变

(4)递归函数由两部分组成:相似结构、出口

相关文章:

EF-Entity Framework 相关技术点收集贴

不定期、偶尔、添加更新 在网络上看到或者自己开发过程中碰到的EF&#xff0d;Entity Framework相关技术点 本文地址:http://www.cnblogs.com/vnii/archive/2012/02/28/2371736.html 1.数据表字段有默认值&#xff0c;比如DateTime类型的字段CreateTime默认值为数据新增的时间g…

[翻译]LightRacer游戏架构

1.0版本的Light Racer架构可说的不多。仅有一个单一的Activity&#xff0c;进行按钮的处理&#xff0c;显示游戏相关数据和显示GameView。我将在另一篇文章中说明游戏的画面是如何工作的&#xff0c;但是现在我先声明一下的就是&#xff1a;在Android中&#xff0c;单个Activit…

case when里的like功能 ////// 截取(substr)

case when里的like功能 假如要用到case when又要用到like这样的功能&#xff0c;即如果字符串包含‘语文’就怎么怎么样&#xff0c;包含‘数学’就怎么怎么样&#xff0c;包含‘英语’就怎么怎么样&#xff0c;like是用于where中的&#xff0c;放在case when里面是无效的&…

在Asp.Net MVC中设定site路径所对应的默认action

设置路由的default的Controller和Action可以达到我们预期的效果&#xff0c;代码如下所示&#xff1a; public class RouteConfig {public static void RegisterRoutes(RouteCollection routes){routes.IgnoreRoute("{resource}.axd/{*pathInfo}");routes.MapRoute(n…

【蓝桥java】递归基础之输出连续数字

题目&#xff1a;使用递归方法输出连续的数字 代码实现&#xff1a; package xn.zzunit.recurrence;/*** 递归方法输出连续的数字* author tyrantForever**/ public class Project2 {public static void main(String[] args) {printNumber(2, 9);}public static void printNu…

慢慢学Linux驱动开发,第十章,GNU C的扩展

内核开发者使用的C语言涵盖了ISO C99标准和GNU C扩展特性。这里简单介绍一下GNU C的扩展特性。 1.内联&#xff08;inline&#xff09;函数 GNU的C编译器支持内联函数&#xff0c;也是C的一个特性之一。就是函数会在所调用的位置上展开&#xff0c;这样做虽然会导致代码量的增加…

vMA学习笔记之一:将vMA加入域

目的&#xff1a; 将vMA加入域的方法 操作步骤&#xff1a; 1、 开启vMA 2、 按住AltF2切换到虚拟终端界面&#xff0c;使用vi-admin用户登录 2 3、 已经登录进来了 4、 在进行加域操作之前&#xff0c;必须确保DNS配置正确&#xff08;在初始化安装的时候会提示你设置DNS&…

关于DWG文件转换成PDF

最近有这样一个需求&#xff0c;客户会提供DWG文件&#xff0c;因为DWG文件是不能直接在网页上显示的&#xff0c;所以必须对他做处理&#xff0c;要求是转换成PDF格式。我查了很久的资料&#xff0c;很多都是基于C#和.NET的方法&#xff0c;而且都是说的很模糊&#xff0c;不是…

剑指offer--day07

1.1 题目&#xff1a;反转链表&#xff1a;输入一个链表&#xff0c;反转链表后&#xff0c;输出新链表的表头。 1.2 思路&#xff1a;这道题&#xff0c;我们要做到的是反转链表&#xff0c;我们的思路是将前一个节点与后一个节点断开&#xff0c;然后让后一个节点指向前一个节…

【蓝桥java】递归基础之计算共多少种走法

计算从某个位置&#xff08;x,y&#xff09;走到&#xff08;0,0&#xff09; 一共多少种走法 代码实现&#xff1a; package xn.zzunit.recurrence;/*** 从某个位置&#xff08;x,y&#xff09;走到&#xff08;0,0&#xff09; 一共多少种走法* author tyrantForever**/ pub…

数据库设计的三大范式

为了建立冗余较小、结构合理的数据库&#xff0c;设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库&#xff0c;必须满足一定的范式。在实际开发中最为常见的设计范式有三个&#xf…

JS得到对应字段 的值。遍历

这个写法不是经典。我受感触是因为。我写很多代码&#xff0c;没去想过怎么样去节省我们的开发时间&#xff0c;应该去写一些通用性的代码。 而且。我也没有把C#代码优化的思想转到各个地方。像JS的代码。我就没去想过怎么去优化。 加油吧。 function getPageListSet(pageIndex…

微信小程序开发中如何实现侧边栏的滑动效果?

原文链接&#xff1a;https://mp.weixin.qq.com/s/7CM18izpZqf0oc0D75IGmQ1概述在手机应用的开发中侧边栏滑动是很常见的功能&#xff0c;当然在小程序中也不会例外&#xff0c;很多特效还没有成熟案例&#xff0c;只能原生重写&#xff0c;所以今天在网上为大家收集整理来几个…

采购审批专题总结--bob

一采购审批设置的一般步骤&#xff1a; 前置步骤 ①定义安全性控制 N&#xff1a;PO/设置/采购/单据类型 ②使用审批结构 N&#xff1a;PO/设置/组织/财务选项 ③安全层次结构选择 N&#xff1a;PO/设置/组织/采购选项 ④采购…

【蓝桥java】递归基础之39级台阶

题目&#xff1a; 小明刚刚看完电影《第39级台阶》。离开电影院的时候&#xff0c;他数了数礼堂前的台阶数&#xff0c;恰好是39级! 站在台阶前&#xff0c;他突然又想着一个问题&#xff1a; 如果我每一步只能迈上1个或2个台阶。先迈左脚&#xff0c;然后左右交替&#xff0c;…

Linux服务器安装配置JDK

一、准备工作&#xff1a; 1.登录服务器&#xff0c;切换到root用户&#xff08;su - root&#xff0c;然后输入密码&#xff0c;按enter&#xff09;&#xff0c;进入根目录&#xff1a;cd / 2.进入要安装jdk的目录&#xff0c;自己可以创建一个java目录&#xff0c;执行命令如…

Apache的工作原理

Apache的请求处理 尽管不是全部的&#xff0c;但是绝大部分模块都关注处理HTTP请求的某些方面。不过&#xff0c;一个模块不能考虑处理HTTP的所有方面——这是httpd要做的工作。模块化方法的一个好处就是&#xff1a;一个模块可以只关注一个具体的任务&#xff0c;而不去考虑那…

TP框架数据模型

1.TP框架的数据模型需要建在Model文件夹下&#xff1a; 1.数据模型 与控制器相似&#xff0c;但是每个数据模型控制一张数据表。 2.数据模型可写可不写&#xff0c;如果不写 则沿用父类数据模型。 2.访问数据库&#xff1a; 1.更改数据库配置&#xff1a; 2.访问数据库的三种方…

【蓝桥java】递归基础之车辆进出栈

题目&#xff1a; X星球特别讲究秩序&#xff0c;所有道路都是单行线。 一个甲壳虫车队&#xff0c;共16辆车&#xff0c;按照编号先后发车&#xff0c;夹在其它车流中&#xff0c;缓缓前行。 路边有个死胡同&#xff0c;只能容一辆车通过&#xff0c;是临时的检查站&#xff0…

SIP协议的传输层原理报文解析(解读rfc3581)(待排版)

关于rfc3581/rport参数的阐述 一&#xff1a;简述 一般情况下&#xff0c;服务器在接收到request后&#xff0c;应答发向哪里呢&#xff1f;服务器在计算回应应答的算法是一种混合模式&#xff0c;具体说来是这样的&#xff1a; 1&#xff0c;IP&#xff1a;从哪里接收到的就会…

listener.ora、sqlnet.ora、tnsnames.ora 详解

三个配置文件 listener.ora、sqlnet.ora、tnsnames.ora&#xff0c;都是放在$oracle_home\network\admin目录下。 重点&#xff1a;三个文件的作用和使用 sqlnet.ora-----作用类似于linux或者其他unix的nsswitch.conf文件&#xff0c;通过这个文件来决定怎么样找一个连接中出现…

简单图片放大效果

在今天我创造了一个小的代码段在JQuery,这次是关于图像缩放盘旋,这种特征可能适合一个网络摄影展,现场有许多内容,给一个小快速预览关于该物品。 <!DOCTYPE html><html><head><title>JQuery Zoom Hover</title><meta http-equiv"Content…

使用datatables实现列宽设置、水平滚动条、显示某列部分内容

示例 1、//使用 columnDefs 给列设置宽度 $(#example).DataTable( { "columnDefs": [ //给第一列指定宽度为表格整个宽度的20% { "width": "20%", "targets": 0 } ] } ); //使用 columns 给列设置宽度 $(#example).DataTable( { &q…

使用jvisualvm远程监控tomcat(阿里云ECS)

写在前面&#xff1a; 使用jvisualvm远程监控tomcat(阿里云ECS)&#xff0c;连接是报错&#xff1a;service:jmx:rmi:jndi/rmi:IP:端口// 连接到 IP:端口&#xff0c;网上找了很多资料&#xff0c;未能解决&#xff0c;现已解决&#xff0c;记录下&#xff0c;供参考 本文为本…

【蓝桥java】递归基础之振兴中华

题目&#xff1a; 小明参加了学校的趣味运动会&#xff0c;其中的一个项目是&#xff1a;跳格子。 地上画着一些格子&#xff0c;每个格子里写一个字&#xff0c;如下所示&#xff1a;&#xff08;也可参见下图&#xff09; 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时…

*p++,*(p++),(*p)++,printf过程调用

#include<stdio.h> int main() { printf(); } 答案为D 执行完(*ptr)123;后arr[]{129,7,8,9,10} 执行printf("%d.%d\n",*ptr,*(ptr));时&#xff0c;根据c语言中的函数参数压栈顺序--从右向左&#xff0c;首先计算表达式*(ptr)并将其压入栈中&#xff0c;…

docker实战部署Javaweb项目

一、部署环境说明 docker服务版本&#xff1a;version 18.09.0nginx服务版本&#xff1a;version: nginx/1.15.10redis服务版本&#xff1a;version: redis/5.0.3tomcat服务版本&#xff1a;version: tomcat/8.5.30JDK服务版本&#xff1a;alpine-oraclejdk8 二、安装docker服务…

父子表关联在窗体中的绑定显示和浏览

private BindingManagerBase bm1 null;private BindingManagerBase bm2 null;private void DataScanInForm2_Load(object sender, EventArgs e) {string sqlString1 "select * from 客户";string sqlString2 "select * from 订单";string[] sql…

【Excel】使用Excel函数计算二项分布泊松分布概率

例&#xff1a; 计算如下参数的二项分布和泊松分布 二项分布 1、选中单元框&#xff0c;添加函数 2、选中统计类函数 3、选择二项分布概率函数 4、输入相应的参数 注&#xff1a; &#xff08;1&#xff09;在输入参数时点击相应的单元格即可 &#xff08;2&#xff09;最后…

万能android调用webservice方法——参数类型不受限制

说明&#xff1a;只是个例子&#xff0c;扩展性、复用性不好&#xff0c;只是提出一个思路&#xff0c;返回的XML解析代码写的也很烂聪明的你&#xff0c;拿来代码的时候&#xff0c;肯定能解决这些问题关键代码&#xff1a; try{//发帖机原理&#xff0c;模拟浏览器finalStrin…