2021-07-26 11:41

总结结构与算法

其它

(1066)

(0)

收藏

  递归的总结

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条评论

点击登录参与评论