iPrograming的博客

题目考察全排列+递归分析在五角星上填数，考虑用 int 数组存数。所有可能的填法，用到了全排列和递归。用数组的每一个元素分别对应五角星的每个位置，这样就完成了将不规则图形问题转化为程序思想。如图所示。通过计算每条边的和判断每条边是否相等，每有一次相等的结果，count++。注意因为五角星每个角都有两种相同的情况，所以要结果除以(5*2)。/**...

题目标题：纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法（如有对齐问题，参看p1.png）。 A 9 6 4 83 7 5 2 这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要...

package com.xiaonei.digui;public class 匹配字符串 { public static void main(String[] args) { System.out.println(f(“abc”, ” “)); }private static boolean f(String string, String string...

public class 递归取球 { public static void main(String[] args) { System.out.println(f(10,3)); } /** * 从m个球中任意取n个球(不放回)，方法的个数 * @param m 球总数 * @param n 取球数 * @retur...

求 n个元素的全排列。利用递归的方式实现。题目分析例如对 abc 进行全排列，则所有结果为： abc acb bac bca cab cba 分析易知:分别把各个字母放在首字母位置，然后其他的所有字母进行全排列， 这就有了构造的相似性，也就可以使用递归的思想。public class N个元素全排列 { public static void main(String[]...

递归思想要点关键是发现逻辑”相似性“ 1.1 如果没有明显的相似性，需要主动构造； 1.2 不能相似的原因很可能是缺少参数； 1.3 递归与数学上的递推公式很类似。不要忘记递归“出口”递归调用Attention1 递归调用仅仅是被调函数恰为主调函数 -2 注意每次调用的层次不同 栈的理解3 注意每次分配形参并非同一个变量4 注意返回的次序...