043 044 数据结构和算法的Java实现_上机(精品·公开课件).pptVIP

2006 《Java高级程序设计》 专业教程 上机实践部分 Ver 3.1 * 第6章 数据结构和算法的Java实现 * 学习目标 应用穷举算法 应用递归算法 了解链表特点 掌握链表应用 [案例2.1] 24游戏 [案例2.2] 递归阶乘 [案例2.3] 斐波那契数列 [案例2.4] 链表的建立 [案例2.5] 链表的节点添加 [案例2.6] 链表的节点删除 [案例2.7] 链表的节点更改 一副扑克牌去掉大小王，K=13,Q=12,J=11，任意抽出4张，使用四则运算符与4张牌所代表的数，组成表达式，使其结果等于24。 试考虑算法实现此问题。 [练习1] 24游戏 [练习2]递归阶乘 阶乘：5！= 5·4·3·2·1 可用循环来算出结果。 试使用递归算法得到结果。 [练习3]斐波那契数列 F(n)=f(n-1)+f(n-2) 其中 f(1)=1,f(2)=1,n=3 计算F(10) 建立一个数据链表，节点数为4个。 (此题及以下各题所指链表，均为单向链表) [练习4]链表的建立 使用上题链表，向第二项后添加一个节点。 [练习5]链表的节点添加 [练习6]链表的节点删除 使用上题链表，将上题所添加的节点删除。