2018年10月21日
算法学习——递推之摆动数列
摘要： 算法描述 已知递推数列： a(1)=1 a(2i)=a(i)+1 a(2i+1)=a(i)+a(i+1) (i为正整数) 求该数列的第n项，以及前n项中的最大值为多少，其n为多少？ 算法思路 1. 采用递推的方法，使用一维数组，从2开始递推，一直递推到n a(i)=a(i/2)+1（n为偶数） a( 阅读全文
posted @ 2018-10-21 15:52 Stars-one 阅读(2616) 评论(0) 推荐(0) 编辑