算法之递归(Java语言)待更不完善

递归初给我的印象是:哦,实现的这么巧妙,代码量如此的少,嗯,看懂了。然后信心满满。下一次碰到个问题,心想:嗯,实现的优雅点,用递归,嗯,这样写,咦,到底循环到哪一个子递归了,完,全晕。
我不否认有的人很适合理解递归的思想,但有的人像我一样可能就理解起来比较费劲,这并不否认也无需怀疑自己,因为据我所知,好多开发能力强的人不见得就能写的一手好递归,废话不多说,看一下用递归写的两个排列和组合的栗子:
排列:即n个数进行全排列,三个数abc,全排列有abc\acb\bac\bca\cab\cba
    public static void pailie(String str, String result, int length){
        if(result.length()==length){
            System.out.println(result);
        } else{
            for(int i =0;i<str.length();i++){
                if(result.indexOf(str.charAt(i))<0){
                    pailie(str, result+str.charAt(i), length);
                }
            }
        }
    }

是不是实现的很简洁,但如果能写出来可能就不那么乐观了,我当初也是卡了很久

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Frank Lin

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值