xiaoZ5919
- 浏览: 404884 次
- 性别:
- 来自: 安平人@北京
-
博客专栏
-
-
Netty学习笔记
浏览量：73201
最新评论
-
sunnyhappylg：
问题：一个已经在线的redis集群 如何进行升级，需要把整个集 ...
Redis Cluster的FailOver失败案例分析 -
whmwg：
...
jdbctemplate与事务管理 -
facebook1314：
请问后台的HessianService能发布成多线程模式么(p ...
spring使用注解暴露remoting服务 -
wangyujie0431：
zhouwm402 写道我也是：service里面的dao没法 ...
spring使用注解暴露remoting服务 -
lcwen_13：
Scanner貌似是重复造轮子的赶脚
spring使用注解暴露remoting服务
文章列表
(表)t
a b(列)
1 2
1 3
1 4
2 1
2 2
3 1
4 1
5 3
5 2
查询结果：
查询结果要求
a b
1 2
2 1
3 1
4 1
5 2
咋一看很难，其实很简单，不涉及复杂查询，一条sql语句搞定
select a,min(b) from rock group by b;
以前总是用mysql，今天看了面试题，我才意识到oracle的重要性，面试题80%的是oracle
一道有趣的打印图形的题，输入n，打印出的图形先是n个星号然后打印n个感叹号
以下是递归实现
public static void star(int n){
System.out.println("*");
if( n > 1){
star( n - 1);
}
System.out.println("!");
}
我们来分析ff(3)的实现过程
同样首先执行ff(3)
根据判断条件执行调用ff(n-1)也就是ff（2）然后ff(2)调用ff(1);
ff(1)执行 打印1 执行完毕 ，这个时候问题出现了，接下来会做什么呢？
我们会想到执行ff（2）但是从哪执行呢 是再次重新执行吗？（这样肯定不会的否则会陷入无限循环中）；
实际上在执行方法调用时，会把调用的信息存放在一个执行栈中，这些信息就包括调用点 也就是从哪行开始调用，当他出栈时会继续从此条语句一下执行。
方法执行栈 入栈的顺序是 ff(3),ff(2),ff(1),然后出栈
所以打印的结果为123
在学习java之前，看过别的语言描述的递归。对递归也有大致的认识，遇到一些简单的显而易见的递归问题也能解决，但对递归的实现过程还是不了解。昨天痛下决心要把数据结构再深刻的学习一下，还是从递归学起。说白了递归就是自己调用，当然得有一个停止的条件，否则会无限制的调用下去。
拿两个例子对递归做初步认识吧
public static void f(int n){
System.out.println(n);
if( n > 1){
f( n - 1);
}
}
public static void ff(int n){
if( n > 1) ...