基于链表的兔子序列生成.pdfVIP

文章编号 ：1674-7070(2012)06~555-04 基于链表的兔子序列生成 成亚萍 ， 马瑞 ， 摘要 0 引言 针对兔子序列的生成提 出了一种基 于链表的实现方法，并采用c语言编程 意大利数学家列LeonardoFibonacci于 1202年撰写 《LiberAbaci} 实现．选取不 同的起点，该方法可生成大 一 书，以兔子繁殖为例子而引入了著名的Fibonacci数列 ¨J，引起许多 量0—1序列，能较好地应用于数字水印 中决策等需求．同时，该方法能更形象地 学者的关注，并得到广泛的应用 J．但多数应用是基于兔子总数所 表达兔子序列的生成过程，进一步体现 形成的数列，本文所提兔子序列是从兔子的繁殖规律角度所形成的 链表的动态存储特性，可作为 “数据结 0一l序列 ，又称黄金字符串，该序列可用于数字水印 等需求． 构”与 “程序设计”等课程的实践案例． 关键词 链表是一种常见的重要的数据结构，它是动态地进行存储分配 兔子序列：链表 ；Fibonacci数列；C 的一种结构 J．本文采用链表实现兔子序列的生成，能更形象地表达 语言 兔子序列的生成过程，进一步体现链表的动态存储特性，可作为 “数 中图分类号 G642 据结构”与 “程序设计”等课程的实践案例． 文献标志码 A 1 兔子序列 兔子序列是基于这样一个有趣的问题：1对小兔子，第 2个月成 熟，并生下1对小兔子，以后每对兔子都经过同样的规律，1个月成熟 并生 1对小兔子，若所有兔子永不死去，每个月成对的兔子数即为Fi- bonacci数列，而兔子的繁殖过程，设用 1表示 1对大兔子，0代表示 l 对小兔子，则形成一个由0、1组成的兔子序列．图1为兔子繁殖过程 示意图(o表示 1对小兔子，●表示 1对大兔子，不带箭头的线表示原 来的1对兔子继续活着，带箭头的线表示生出1对小兔子)． (一)O O 收稿日期 2011—12-08 资助项 目 江苏高校优势学科建设工程资助 1 项 目 作者简介 图1 兔子繁殖过程示意 成亚萍，女，硕士，副教授 ，研究方向为信 Fig．1 Sketchmapofrabbitbreedingprocess 息安全．ypcheng@nuist．edu．crl 1南京信息工程大学江苏省网络监控中心， 图1中的树形结构从上往下每层代表 1个月的兔子情况，依次是 044 ~ ．,210 、第2 z 礅 … ，献 ， Fibonacci ． 210o44 构成 数列．’高1司时嚣，每层从左向石彤成一个0--1夕Jl，：且从弟， 成亚萍 ，等．基于链表的兔子序列生成 556