递归的总结
1. 在学了一周的算法和结构中 对递归有了很大的认识 递归的魅力 主要在于就是他的形式参数的调用 从哪里来再从哪里返回去。
2. 一般递归都有if条件 递归都是有形参的 递归的调用参数不同 每次的参数也不一样
//n人数 k空瓶子数 s买水数
public int ff(int n,int k)
{
//买一瓶水
n--;//一个人喝水
k++;//空瓶子+1
if(k==3)//有3个空瓶子 换水
{
n--;
k = 1;
}
if(n+k>3)//有人没有喝水
{
return 1+ff(n,k);//买水
}
else//都和上水了
{
return 1+n;
}
可以用递归来做出27个人喝水 代码简洁也比较好理解
列表的总结
1.public class Node {
private Node next;
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
private String data;
public String getData() {
return data;
}
public void setData(String data) {
this.data = data;
}
}
2. public class Link {
private Node first;
public void create()
{
Node na = new Node();
na.setData("A");
Node nb = new Node();
nb.setData("B");
Node nc = new Node();
nc.setData("C");
na.setNext(nb);
nb.setNext(nc);
first = na;
}
}
3 这一段代码主要就是说明列表 对象之间本身是没有什么关联的 但是可以通过列表可以吧他们连接起来 并且也可以取中间的一部分，
0条评论
点击登录参与评论