题解列表

筛选

蓝桥杯2015年第六届真题-生命之树-题解(C++代码)

```cpp/*生命之树在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列{a,v1,v2,...,vk,b}使得这个点列中的每个点都是S里面的元素,

[递归]母牛的故事-题解(C语言代码)

解题思路:1、首先考虑用递归算法可以看出前4年只有最开始的母牛在生育,所以前四年的牛的数量是1,2,3,4;第5年:4+2(新生);第6年:6+3(新生);第7年:9+4(新生);可以看出,每一年的牛的数量,都是前一年的牛的数量+三年前牛的数量;即f(n)=f(n-1)+f(n-3);2、用递归做出来