第七届蓝桥省赛javaC组：搭积木

本文主要是介绍第七届蓝桥省赛javaC组：搭积木，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

小明最近喜欢搭数字积木，
一共有10块积木，每个积木上有一个数字，0~9。

搭积木规则：
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木。

下面是两种合格的搭法：

0
1 2
3 4 5
6 7 8 9

0
3 1
7 5 2
9 8 6 4

请你计算这样的搭法一共有多少种？

请填表示总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

public class 搭积木 {static int[] arr={0,1,2,3,4,5,6,7,8,9};static int ans;public static void main(String[] args) {// TODO Auto-generated method stubf(0);System.out.println(ans);}private static void f(int k) {if (k==10) {ans++;}
//		    0
//		   1 2
//		  3 4 5
//		 6 7 8 9for (int i = k; i <10; i++) {swap(k, i);if (k==1 && arr[1]<arr[0] || k==2 && arr[2]<arr[0]|| k==3 && arr[3]<arr[1] || k==4 && (arr[4]<arr[1] || arr[4]<arr[2])|| k==5 && arr[5]<arr[2] || k==6 && arr[6]<arr[3]|| k==7 && (arr[7]<arr[3] || arr[7]<arr[4])|| k==8 && (arr[8]<arr[4] || arr[8]<arr[5]) || k==9 && arr[9]<arr[5]) {//恢复原样swap(k, i);continue;}f(k+1);//回溯swap(k, i);}}private static void swap(int k, int i) {int m=arr[i];arr[i]=arr[k];arr[k]=m;}}

这篇关于第七届蓝桥省赛javaC组：搭积木的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---