手把手带你解析蓝桥云课《算法很美》--2.2切蛋糕思维：递归知识练习题

手把手带你解析蓝桥云课《算法很美》--2.2切蛋糕思维：递归知识练习题

数组求和

public class 数组求和 { public static void main(String[] args) { // TODO Auto-generated method stub int res=f3(new int[] {1,2,3,4,5},0); System.out.println(res); } /* * 对arr的所有元素求和 * 找重复 * 找变化：变化的量应该作为参数，这题很好的体现出来了 * 找边界：出口 */ static int f3(int []arr,int begin) { if(begin==arr.length-1) { return arr[begin]; } return arr[begin]+f3(arr,begin+1); }}

翻转字符串

设置一个end，从后往前砍

public class 翻转字符串 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println(reverse("abcd",3)); } static String reverse(String src,int end) { if(end==0) { return ""+src.charAt(0); } return src.charAt(end)+reverse(src,end-1); }}

链接: ​​最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录​​.

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。