蓝桥 第二周 递归

递归

        找重复->找重复中的变化量->参数变化趋势

练习3:数组求和

public static void main(String[] args) {int[] arr = {1,2,3,4,5,6,7,8,9,10};int n = arr.length;System.out.println(sum(arr,0,n));}public static int sum(int arr[],int start,int end){if(start == end-1)return arr[start];else return arr[start] + sum(arr,start+1, end);}

练习4:翻转字符串

public static void main(String[] args) {StringBuffer s = new StringBuffer("abcdef");System.out.println(reversestr(s,0,s.length()));}public static StringBuffer reversestr(StringBuffer str,int start,int end){if(start==end-1){StringBuffer res = new StringBuffer(String.valueOf(str.charAt(start)));return res;}else{return reversestr(str,start+1,end).append(str.charAt(start));}}

练习5:斐波那契数列

public static void main(String[] args) {for(int i=1;i<10;i++) System.out.println(fib(i));}
public static int fib(int n){if(n==1)return 1;else if(n==2)return 1;else return fib(n-1)+fib(n-2);
}

练习6:最大公约数

    public static void main(String[] args) {System.out.println(gcd(10,20));}public static int gcd(int m,int n){if(n==0)return m;else return gcd(n,m%n);}

练习7:递归形式进行插入排序

    public static void main(String[] args) {int[] arr = {1,5,2,6,3,9,11};sort1(arr,arr.length-1);for(int i=0;i<arr.length;i++)         System.out.println(arr[i]);}public static void sort1(int arr[],int idx){if(idx==0) return;else{sort1(arr,idx-1);int temp = arr[idx];int i=idx-1;while(arr[i]>arr[idx]){arr[i+1]=arr[i];i--;}arr[i+1]=temp;}}

练习8:汉诺塔

    public static void main(String[] args) {hanoi(3,'a','b','c');}public static void hanoi(int n,char c1, char c2, char c3){if(n==1)System.out.println(""+c1+"->"+c3);else{hanoi(n-1,c1,c3,c2);System.out.println(""+c1+"->"+c3);hanoi(n-1,c2,c1,c3);}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/592952.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java hashCode()

hashCode() 有什么用 在 Java 中&#xff0c;hashCode() 是 Object 类中的一个方法&#xff0c;用于返回对象的哈希码。哈希码是一个整数值&#xff0c;由对象的内容和内部状态计算得出。以下是关于 hashCode() 方法的详解&#xff1a; 方法签名&#xff1a; 在 Object 类中&am…

labelstudio ocr标注数据解析

在试用labelstudio标注数据时&#xff0c;通常使用coco格式导出&#xff0c;之前标注ocr信息时&#xff0c;无论如何都切不出来对应的文字块&#xff0c;反复百度、google都没有现成的提示&#xff0c;后来翻labelstudio的官方文档得到提示。 The units the x, y, width and he…

15、异常处理

异常处理 ​ Go的设计者认为其它语言异常处理太过消耗资源&#xff0c;且设计和处理复杂&#xff0c;导致使用者不能很好的处理错误&#xff0c;甚至觉得异常和错误处理起来麻烦而忽视、忽略掉&#xff0c;从而导致程序崩溃。 ​ 为了解决这些问题&#xff0c;Go将错误处理设…

Django 分页(表单)

目录 一、手动分页二、分页器分页 一、手动分页 1、概念 页码&#xff1a;很容易理解&#xff0c;就是一本书的页码每页数量&#xff1a;就是一本书中某一页中的内容&#xff08;数据量&#xff0c;比如第二页有15行内容&#xff09;&#xff0c;这 15 就是该页的数据量 每一…

报表生成器FastReport .Net用户指南:带图表的报告(图表编辑器)

FastReport .Net是一款全功能的Windows Forms、ASP.NET和MVC报表分析解决方案&#xff0c;使用FastReport .NET可以创建独立于应用程序的.NET报表&#xff0c;同时FastReport .Net支持中文、英语等14种语言&#xff0c;可以让你的产品保证真正的国际性。 FastReport.NET官方版…

基于SSM框架的餐馆点餐系统的设计论文

基于SSM框架的餐馆点餐系统的设计 摘要 当下&#xff0c;正处于信息化的时代&#xff0c;许多行业顺应时代的变化&#xff0c;结合使用计算机技术向数字化、信息化建设迈进。传统的餐馆点餐信息管理模式&#xff0c;采用人工登记的方式保存相关数据&#xff0c;这种以人力为主…

八大算法排序@计数排序(C语言版本)

目录 计数排序概念算法思想算法步骤代码实现时间复杂度空间复杂度特性总结 计数排序 概念 计数排序&#xff08;Counting Sort&#xff09;是一种线性时间复杂度的排序算法&#xff0c;适用于排序一定范围内的整数数组。它利用了输入序列的数值范围来确定每个元素在输出序列中…

【AIGC摄影构图prompt】与重不同的绘制效果,解构主义+优美连拍提示效果

提取关键词构图&#xff1a; 激进解构主义 在prompt中&#xff0c;激进解构主义的画面效果可能是一种颠覆传统和权威的视觉呈现。这种画面可能以一种极端或激烈的方式表达对现有社会结构和观念体系的批判和质疑。 具体来说&#xff0c;这种画面效果可能包括&#xff1a; 破…

怎样使用Halcon控制海康相机实时读取图像

参考收藏halcon连接海康威视相机_halcon连接海康相机-CSDN博客

德思特方案 | 易用、高效、可靠!高精度组合定位系统P-Box测试解决方案

来源&#xff1a;德思特测量测试 德思特方案 | 易用、高效、可靠&#xff01;高精度组合定位系统P-Box测试解决方案 原文链接&#xff1a;https://mp.weixin.qq.com/s/VLlCAT78jQWcc8DeWlRJyw 欢迎关注虹科&#xff0c;为您提供最新资讯&#xff01; 简介 TCU&#xff08;Te…

linux搭建git仓库

git安装与配置 # git安装 yum install -y git# git配置(以下为root用户下配置) # 添加git组 groupadd git# 添加账号、密码(账号zdtest可根据自己需求修改) useradd zdtest -g git passwd zdtest创建远程仓库(linux端) 创建个人文件夹 mkdir -p /home/data/zdtestcd /home/d…

k8s的陈述式管理

k8s的陈述式管理&#xff1a; 所谓的陈述式管离也就是命令行工具 优点&#xff1a;90%以上都可以满足 对资源的增删查比较方便&#xff0c;对改不是很友好 缺点&#xff1a;命令比较冗长&#xff0c;复杂&#xff0c;难记 声明式&#xff1a; k8s当中的YAML文件来实现资源管…

零[0],序,halcon函数区分

1&#xff0c;dev_**&#xff0c;系统/窗口相关算子 halcon形式 dev_clear_obj //从Halcon中删除一个图标物体 dev_clear_window //清除活动窗体 dev_close_inspect_ctrl //关闭控制变量检…

94 使用快慢指针把有序链表转换为二叉搜索树

问题描述&#xff1a;给定一个单链表&#xff0c;其中的元素按升序排列&#xff0c;将其转换为高度平衡的二叉搜索树。在本题中&#xff0c;一个高度平衡二叉搜索树是指一个二叉树中每个节点的左右两个子树的高度差绝对值不超过1. 快慢指针解决&#xff1a;二叉搜索树的特点是…

开源MIT协议软件 - ChatGPT Admin Web

ChatGPT Admin Web 在团队和组织内共享使用人工智能的一站式解决方案。 ​编辑 ​编辑 ​编辑 CAW 是一个自托管网络应用程序&#xff0c;提供开箱即用的用户管理&#xff0c;包括后台界面以及可配置的支付计划和相关支付界面。 GitHub Sponsor / 爱发电 功能 Features …

职场干货!谈谈AI时代必备的产品设计技能

生成式AI技术在2023年的快速进步&#xff0c;让各行各业都加速进入了AI时代。作为科技圈活跃了一整年的绝对爆点&#xff0c;AI似乎真的越来越靠谱了&#xff0c;“所有产品都值得用AI重做一遍”的理念正在走入现实。在这篇文章中&#xff0c;笔者将探讨产品设计行业的从业者们…

瞬态抑制二极管(TVS)的注意事项与布局布线?|深圳比创达电子

一、瞬态抑制二极管(TVS)的注意事项 工作电压/反向截止电压&#xff08;VRVRWM&#xff09;此参数不需要降额&#xff0c;保证大于等于工作电路最大工作电压即可&#xff0c;越接近越好。该参数为TVS的固有参数。VBR是TVS固有参数&#xff0c;与外界冲击波形无关。 被保护器件…

Ribbon相关面试及答案(2024)

1、Ribbon是什么&#xff0c;它在微服务架构中扮演什么角色&#xff1f; Ribbon是一个客户端负载均衡器&#xff0c;它在微服务架构中扮演着关键性的角色。Ribbon的设计理念是在客户端进行服务发现和负载均衡&#xff0c;这种方式不同于传统的通过中心化的负载均衡器&#xff…

基于SpringBoot的旅游网站设计

文章目录 项目介绍主要功能截图:部分代码展示设计总结项目获取方式🍅 作者主页:超级无敌暴龙战士塔塔开 🍅 简介:Java领域优质创作者🏆、 简历模板、学习资料、面试题库【关注我,都给你】 🍅文末获取源码联系🍅 项目介绍 基于SpringBoot的旅游网站设计,java项目…

论el-menu自定义样式

最终效果: 原始效果: 相关代码: <!-- 菜单 --><div class"button-manage-right"><el-menu:default-active"activeIndex"class"el-menu-demo"mode"horizontal"select"handleSelect"><el-menu-itemv-fo…