递归
追溯的博客
愿乘长风破万里浪
展开
-
李白打酒
题目描述话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。这一路上,他一共遇到店m次,遇到花n次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。例如:这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。则:babaabbabbabbbb 就是合理的次序。像这样的答案...原创 2021-01-09 22:51:24 · 196 阅读 · 0 评论 -
递归基础之爬楼梯
题目描述树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数, 求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一 级,第二次走两级,也可以第一次走两级,第二次走一级,一 共3种方法。输入输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30输出不同的走法数,每一行输入对应一行输出不同的走法数,每一行输入对应一行输出样例输入5810样例输出83489提示#include <stdi...原创 2021-01-06 16:45:42 · 315 阅读 · 0 评论 -
递归基础之放苹果
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问 共有多少种不同的分法?5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整 数M和N,以空格分开。1<=M,N<=20。输出对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出8提示仔细想想递归的公式是啥#include <stdio.h>#include <原创 2021-01-06 16:44:49 · 123 阅读 · 0 评论