递归
小星星+yg
这个作者很懒,什么都没留下…
展开
-
约瑟夫环递归思想
转自:打开链接 题目描述:30个游客同乘一条船,因为严重超载, 加上风浪大作,危险万分。因此船长告诉乘客,只有将全船 一半的旅客投入海中,其余人才能幸免于难。无奈,大家只 得同意这种办法,并议定30 个人围成一圈,由第一个人数起,依次报数,数到第9人,便把他投入大海中,然后再从 他的下一个人数起,数到第9人,再将他投入大海中,如此 循环地进行,直到剩下 15 个游客为止。问:哪些位置是将 被扔下...转载 2018-09-19 16:04:35 · 921 阅读 · 0 评论 -
放苹果(思维+递归)
题目链接:http://poj.org/problem?id=1664 题目大意:有m个相同的苹果,放入n个相同的碟子中,碟子不要求全部放满,问有多少种不同的放法; 分析:设f(m,n)为m个苹果,放入n个碟子的放法; 1.如果n>m 那么一定会有n-m个碟子是空的,我们可以直接去掉,即f(m,n)=f(m,m); 2.如果n<=m,此时有2种放法:1.至少有一个碟子不放苹果,...原创 2018-10-11 16:54:44 · 245 阅读 · 0 评论