java解决常见递归问题

最基本的,斐波那契数列,阶乘(0,1的阶乘均为1)

返回字母"x"第一次出现的位置

使用递归编写一个函数,读取一个字符串,返回字母"x"第一次出现的位置。例如,字符串

"abcdefghijklmnopqrstuvwxyz"中"x"第一次出现在索引 23 处。为简单起见,假设字符

串一定至少有一个"x"

java 复制代码
public class FindFirstPos {
    public static void main(String[] args) {
        String info = "abcdefghijklmnopqrstuvwxyz";
        System.out.println(FindFirstCharPos(info, 'x'));
    }
    public static int FindFirstCharPos(String info, char c){
       if(info.charAt(0) == c){
           return 0;
       }
       else{
           return 1 + FindFirstCharPos(info.substring(1), c);
       }
    }
}

字符串数组长度求和

使用递归编写一个函数,读取一个字符串数组,返回所有字符串的字母数之和。

如果输入数组是["ab", "c", "def", "ghij"],那么因为一共有 10 个字母,

所以函数应该返回 10

java 复制代码
public class StringSum2 {
    public static void main(String[] args) {
        String[] arr = {"ab", "c", "world","def", "ghij","hello"};
        System.out.println(sumStr(arr, arr.length-1));
    }
    public static int sumStr(String[] arr, int n){
        if(n == 0){
            return arr[n].length();
        }
        else{
            return arr[n].length() + sumStr(arr, n - 1);
        }
    }
}
java 复制代码
public class PathNum {
    public static void main(String[] args) {
        int[][] arr = new int[3][7];
        System.out.println(pathNum(arr, 0, 0));
    }
    public static int pathNum(int[][] arr, int i, int j) {
        if(i == arr.length - 1 || j == arr[0].length - 1){
            return 1;
        }
        else {
            return pathNum(arr, i + 1, j) + pathNum(arr, i, j + 1);
        }
    }
}

判断回文

java 复制代码
public class Huiwen {
    public static void main(String[] args) {
        String info = "abcczba";
        System.out.println(isHuiWen(info));
    }
    public static boolean isHuiWen(String info){
        if(info.length() == 1){
            return true;
        }
        else if(info.length() == 2){
            return info.charAt(0) == info.charAt(1);

        }
        else{
            return (info.charAt(0) == info.charAt(info.length() - 1)) && isHuiWen(info.substring(1,info.length()-1));
        }
    }
}
相关推荐
秃头佛爷5 分钟前
Python学习大纲总结及注意事项
开发语言·python·学习
阿伟*rui6 分钟前
配置管理,雪崩问题分析,sentinel的使用
java·spring boot·sentinel
待磨的钝刨7 分钟前
【格式化查看JSON文件】coco的json文件内容都在一行如何按照json格式查看
开发语言·javascript·json
XiaoLeisj2 小时前
【JavaEE初阶 — 多线程】单例模式 & 指令重排序问题
java·开发语言·java-ee
paopaokaka_luck2 小时前
【360】基于springboot的志愿服务管理系统
java·spring boot·后端·spring·毕业设计
dayouziei2 小时前
java的类加载机制的学习
java·学习
励志成为嵌入式工程师3 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
捕鲸叉4 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer4 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
Peter_chq4 小时前
【操作系统】基于环形队列的生产消费模型
linux·c语言·开发语言·c++·后端