![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归算法
wxlcoder
这家伙很懒,什么都没留下!
展开
-
奶牛生子问题(腾讯面试题)
问题描述一只刚出生的奶牛,4年生1只奶牛,以后每一年生1只。现在给你一只刚出生的奶牛,求20年后有多少奶牛。问题分析本题是一个理想化的递归模型,在这20年中奶牛没有生老病死,并且全部都是具有正常生孕能力的母牛。大于等于四岁的奶牛会不间断的每年生一个小牛,小牛长到大于等于四岁也是如此,递归模型建立!代码如下#include<stdio.h>int sumcow(int years);int mai原创 2017-03-01 00:28:24 · 4605 阅读 · 0 评论 -
放苹果问题
问题描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output 对输入的每组数据M和N,用一行输出相应的K。Sample Input 1 7 3 Sample Out原创 2017-02-20 15:08:45 · 440 阅读 · 0 评论 -
士兵站队问题
问题描述 N战士的土地网格随机散布在全国各地。 Gridland中的位置由一对(x,y)整数坐标给出。士兵可以移动 - 在一个移动中,一个士兵可以向上,向下,向左或向右移动一个单位(因此,他可以将他的x或他的y坐标改变1或-1)。士兵想要进入彼此相邻的水平线(使得它们的最终位置是(x,y),(x + 1,y),…,(x + N-1,y) x和y)。整数x和y,以及士兵沿水平线的最终顺序是任意的原创 2017-02-20 14:56:16 · 4041 阅读 · 0 评论