倒霉的菜鸟

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2021年10月6日

摘要: 1 public class RecursionTest { 2 3 4 /** 5 * 求n的阶乘 6 */ 7 private static int jiecheng(int n) { 8 if (n==1) { 9 return 1; 10 } 11 return n*jiecheng(n-1 阅读全文
posted @ 2021-10-06 20:25 倒霉的菜鸟 阅读(55) 评论(0) 推荐(0) 编辑

摘要: 有这样一道算法题, 假设有20个人围成一个圈,现在从第一个人开始报数,数到3的那个人出列,下一个人继续从1开始报数。。。。如此循环,最后剩下的人是谁? 首先我们定义一个单向循环链表 前文(从零开始学算法--自定义单链表 - 倒霉的菜鸟 - 博客园 (cnblogs.com))中已经自定义了单链表, 阅读全文
posted @ 2021-10-06 14:51 倒霉的菜鸟 阅读(57) 评论(0) 推荐(0) 编辑

摘要: 链表分为单向链表,双向链表,单向循环列表,双向循环链表 所谓单向链表是指 链表中的每个节点包含数据域和一个指针域, 指针域指向下一个节点, 如下图所示 知道了单链表的数据结构, 那么我们就先定义节点内部类Node,它包含了数据域item和指针域nextNode 1 public class Sing 阅读全文
posted @ 2021-10-06 14:00 倒霉的菜鸟 阅读(83) 评论(0) 推荐(0) 编辑