笔记
_`sank
这个作者很懒,什么都没留下…
展开
-
递归入门 简单实例
不用循环打印1~10使用递归要注意三要素递归的三大要素在网上有更多更加专业的帖子,在这就不一一赘述了,只是简单说一下一:你的方法要干什么 (打印1~10)二:结束递归的条件(a>b)三:等价关系(a+1,b)这个过程中a和b的范围会逐渐缩小,直到趋近与结束条件public static void main(String[] args) { f(1,10);}public static void f(int a , int b) { if (a>b) return; /原创 2020-08-28 11:12:11 · 128 阅读 · 0 评论 -
翻转字符串 分治思想 ,递归解法
翻转字符串分治思想,递归解法Java 面试常见编程题:将 ‘abc123’ 字符串反转思路:将后面的字母翻转将第一个放在最后一个举例:假设有abc三个字符,我们只需要将bc反转,再将a放置到最后即可这样无论有多少个字符我们都可以将其看成三个字符,这就是分治而将bc反转的这个过程我们便可用递归来完成public static void main(String[] args) { System.out.println(f("abcd123"));}public static Strin原创 2020-08-28 10:17:17 · 201 阅读 · 0 评论 -
倒序输出一个整数
倒序输出一个整数 递归例如:给出一个正整数 n=12345,希望以各位数的逆序输出,既输出54321。使用递归如何解?首先我们应该先输出个位数,然后在输出前面一位数,一直到前面没有数字为止。这里多提一句,我们应该清楚的知道一件事。对十取余数就是取最后一位,对十整除就是舍弃最后一位。...原创 2020-03-16 18:14:37 · 1914 阅读 · 0 评论