基于链表的兔子序列生成-南京信息工程大学学报.PDF

文章编号：１６７４７０７０（２０１２）０６０５５５０４ 基于链表的兔子序列生成 １，２ １，２ 成亚萍 　马瑞 摘要 ０　引言 针对兔子序列的生成提出了一种基 于链表的实现方法，并采用Ｃ语言编程 　　意大利数学家列ＬｅｏｎａｒｄｏＦｉｂｏｎａｃｃｉ于１２０２年撰写《ＬｉｂｅｒＡｂａｃｉ》 实现．选取不同的起点，该方法可生成大 ［１］ 一书，以兔子繁殖为例子而引入了著名的Ｆｉｂｏｎａｃｃｉ数列 ，引起许多 量０—１序列，能较好地应用于数字水印 ［２８］ 中决策等需求．同时，该方法能更形象地 学者的关注，并得到广泛的应用 ．但多数应用是基于兔子总数所 表达兔子序列的生成过程，进一步体现 形成的数列，本文所提兔子序列是从兔子的繁殖规律角度所形成的 链表的动态存储特性，可作为“数据结 ［１］ ０—１序列，又称黄金字符串，该序列可用于数字水印 等需求． 构”与“程序设计”等课程的实践案例． 关键词 链表是一种常见的重要的数据结构，它是动态地进行存储分配 兔子序列：链表；Ｆｉｂｏｎａｃｃｉ数列；Ｃ ［９］ 的一种结构 ．本文采用链表实现兔子序列的生成，能更形象地表达 语言 兔子序列的生成过程，进一步体现链表的动态存储特性，可作为“数 中图分类号 Ｇ６４２ 据结构”与“程序设计”等课程的实践案例． 文献标志码 Ａ １　兔子序列 兔子序列是基于这样一个有趣的问题：１对小兔子，第２个月成 熟，并生下１对小兔子，以后每对兔子都经过同样的规律，１个月成熟 并生１对小兔子，若所有兔子永不死去，每个月成对的兔子数即为Ｆｉ ｂｏｎａｃｃｉ数列，而兔子的繁殖过程，设用１表示 １对大兔子，０代表示 １ 对小兔子，则形成一个由０、１组成的兔子序列．图１为兔子繁殖过程 示意图（ 表示１对小兔子， 表示１对大兔子，不带箭头的线表示原 ○ ● 来的１对兔子继续活着，带箭头的线表示生出１对小兔子）． 收稿日期 ２０１１１２０８ 资助项目 江苏高校优势学科建设工程资助 项目 作者简介 图１　兔子繁殖过程示意 成亚萍，女，硕士，副教授，研究方向为信 Ｆｉｇ．１　Ｓｋｅｔｃｈｍａｐｏｆｒａｂｂｉｔｂｒｅｅｄｉｎｇｐｒｏｃｅｓｓ 息安全．ｙｐｃｈｅｎｇ＠ｎｕｉｓｔ．ｅｄｕ．ｃｎ １南京信息工程大学 江苏省网络监控中心， 图１中的树形结构从上往下每层代表１个月的兔子情况，依次是 南京， ２１００４４ 第１个月、第２个月……，每层的兔子总数依次为１、１、２、３、５、８……， ２南京信息工程大学 计算机与软件学院，南京， ２１００４４ 构成Ｆｉｂｏｎａｃｃｉ数列．同时，每层从左向右形成一个０—１序列