搭积木（蓝桥杯）

搭积木 
小明最近喜欢搭数字积木， 
一共有10块积木，每个积木上有一个数字，0~9。 
  
搭积木规则： 
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 
最后搭成4层的金字塔形，必须用完所有的积木。 
  
下面是两种合格的搭法： 
  
   0 
  1 2 
 3 4 5 
6 7 8 9 
  
   0 
  3 1 
 7 5 2 
9 8 6 4    
  
请你计算这样的搭法一共有多少种？ 
  
请填表示总数目的数字。 

我选择从下往上排，

刚开始的想法是，如果从下往上排，假如

   0 
  1 2 
 3 4 5 
6 7 8 9 

排到4的时候，我要判断a[i-1][j]和a[i-1][j+1]的值，如果排到5只要比较a[i-1][j]的值就好，加一些判断比较麻烦，现在想想其实数组全部赋值0，每次都判断a[i-1][j]和a[i-1][j+1]的值就好了，我也就不实现了

#include<iostream>
using namespace std;
int a[5][5]={0};
int v[10]={0};
int Sum=0;
int pd(int i,int j){//判断能否满足条件
	if(a[i][j]<a[i+1][j]&&a[i][j]<a[i+1][j+1])
	return 1;
	return 0;
}
void f(int i,int j){
	if(i==-1&&j==0){//最后一个也排完了
		/*for(int i=0;i<4;i++){
			for(int j=0;j<=i;j++)
			cout<<a[i][j];
			cout<<endl;
		}
		system("pause");*/
		Sum++;
	}
	else{
		for(int k=0;k<=9;k++){
			if(v[k]==0){
				a[i][j]=k;
				if(i==3||pd(i,j)){
				   v[k]=1;
				   if(j==i) f(i-1,0);//注意要换行赋值
				   else f(i,j+1);
				   v[k]=0;	
				   a[i][j]=0;
				}
			}
		}
	}
}
int main(){
	f(3,0);
	cout<<Sum;
	return 0;
}

欢迎大家加入 早起学习群，一起学习一起进步！（群号： 642179511 ）