荷叶

　初夏早上六点，清亮透明的月儿还躲藏在云朵里，不忍离去，校园内行人稀少，我骑着单车，晃晃悠悠的耷拉着星松的睡眼。校园内景色如常，照样是绿意盈盈，枝繁叶茂，鸟儿歌唱。 　　经过西区公园，看那碧绿的草地，飞翔中的亭子，便想起十七那年，在这里寻找春天的日子。本想就此停车再感受一遍，可惜心中记挂北区的荷塘。 　　回想起冬日清理完荷塘的枯枝败叶，一片萧条的景色：湖水变成墨绿色，没有鱼儿游动，四处不见了鸟儿的踪影，只有莲藕躺在湖底沉沉睡去。清洁大叔撑着竹竿，乘一叶扁舟，把一片片黑色腐烂的枯叶残枝挑上船。几个小孩用长长的铁钩把莲蓬勾上岸，取下里头成熟的莲子。 　　四月深春，下着淅淅沥沥的小雨，荷塘像是洗去了冬日的泥土与残旧，好些荷叶开始生长，已经初现几处荷叶连连的影象。雨，打在荷叶上，发出“滴答”的响声，不禁让人感慨，荷塘的盛夏的美丽景色，在这时已经有了蓄势待发之势。 西安老医协生殖医院 　　一边回想着，一边期待。不知不觉，来到了荷塘。阳光如此明媚，照耀着整片荷塘，油绿绿的叶子，流动着金色的光泽。一眼望去，那些叶儿已长得宽宽厚厚，肥美硕大，一阵风吹来，它们就像调皮好动的一大群小孩，晃着胖嘟嘟的小身体挤向公共汽车。 陕西生殖医学医院 　　看呀，那莲叶的背后，藏着朵含苞待放的花骨朵儿，粉粉嫩嫩的，像极了白里透红的婴儿的小脸。走着，走着，你瞧，那里又有一朵小荷花在跟你捉迷藏。那朵，快要开了

Description 有n片荷叶在池塘上。因为如此这般，有一只年轻的青蛙要在荷叶上跳。它是这样跳的：假如它在第i 号荷叶上，那么它等概率地跳到1 到i 号的荷叶中的一个，跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。 想法： 设f[i]表示第i个荷叶跳到第1个荷叶的期望步数 f[i]=(f[1]+1+f[2]+1+….+f[i]+1)/i i f[i]=∑（j=1~i）f[j]+i（移项） f[i] (i-1)=∑（j=1~i-1）f[j]+i（同时减f[i]） f[i]=∑（j=1~i-1）f[j]/(i-1)+i/(i-1)(同时除以(i-1)) 答案为f[n],n^2 ∑（j=1~i-1）f[j]其实可以用前缀和来记录，O（n） 转自CSDN博主「doggyzheng」的原创文章。 原文链接： https://blog.csdn.net/puppywolf/article/details/78167108 来源： https://www.cnblogs.com/White-star/p/11670064.html