
笔记
_`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 · 147 阅读 · 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 · 229 阅读 · 0 评论 -
倒序输出一个整数
倒序输出一个整数 递归 例如:给出一个正整数 n=12345,希望以各位数的逆序输出,既输出54321。 使用递归如何解? 首先我们应该先输出个位数,然后在输出前面一位数,一直到前面没有数字为止。 这里多提一句,我们应该清楚的知道一件事。对十取余数就是取最后一位,对十整除就是舍弃最后一位。 ...原创 2020-03-16 18:14:37 · 1990 阅读 · 0 评论