java递归算法
文章平均质量分 62
chzayi
挑战自我,不断学习,不断超越
展开
-
递归算法 m和A和n个B,求有多少种排列
import java.util.Scanner; public class pailie { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); /* * m个A和n个B,问:共多少种排列 如:2个A原创 2015-03-28 14:30:56 · 2734 阅读 · 0 评论 -
某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔 递归算法
算法题 * 某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。 * 如果已知明细账目清单,能通过编程找到漏掉的是哪1笔或几笔吗? * 如果有多种可能,则输出所有可能的情况。 * 我们规定:用户输入的第一行是:有错的总金额。 * 接下来是一个整数n,表示下面将要输入的明细账目的条数。 * 再接下来是n行整数,分别表示每笔账目的金额。 * * 要求程序输出:所有可能漏掉的金额组合。每个情况1行。金额按照从小到大排列,中间用空格分开。 * 比如: * 用户输原创 2015-03-28 16:02:07 · 1484 阅读 · 0 评论 -
整数划分如,对于正整数n=6,可以分划为:6 5+1
整数划分 如,对于正整数n=6,可以分划为: 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是,对于给定的正整数n,编写算法打印所有划分。 用户从键盘输入 n (范围1~10) 程序输出该整数的所有划分。原创 2015-03-28 15:21:57 · 4890 阅读 · 0 评论 -
cowfood
题目描述 农民 John 购买了一处肥沃的矩形牧场,分成 M*N(1 精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻,所以一旦在一个格子中种植玉米,那么他就不会在相邻的格子中种植,即没有两个被选中的格子拥有公共边。他还没有最终确定哪些格子要选择种植玉米。 作为一个思想开明的人,农民 John 希望考虑所有可行的选择格子种植方案。由于太开明,他还考虑一个格子都不选择的种植方案!请帮助农民原创 2015-12-26 19:32:59 · 774 阅读 · 0 评论