习题笔记---蓝桥--170107

第一题：

搭积木


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


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


下面是两种合格的搭法：


   0
  1 2
 3 4 5
6 7 8 9


   0
  3 1
 7 5 2
9 8 6 4


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


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

代码示例：

#include <stdio.h>
#include <stdlib.h>
/*

搭积木

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

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

下面是两种合格的搭法：

   0
  1 2
 3 4 5
6 7 8 9

   0
  3 1
 7 5 2
9 8 6 4

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

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

*/
//1~9的累加
#define Totol 45
void putNum(int a[],int n,int key);//核心函数
int getSum(int a[],int n);//获取当前数字的和
int judgeTower(int a[],int key);//判断塔结构是否合法
int judgeNum(int a[],int key);//判断数字是否合法
int count=0;//计数
int main()
{
    int a[10],n=10,tkey=0;//tkey即初始赋值的数组下标,a数组用于存放数字塔(0~3为最底层，4~6为第二层，以此类推),n为数组长度
    putNum(a,n,tkey);
    printf("%d",count);
    return 0;
}
void putNum(int a[],int n,int key)
{
    int i;
    for(i=0;i<10;i++)
    {
        a[key]=i;//给数组中的一个元素赋值
        if(judgeTower(a,key))//判断此时的数字塔是否合法
        {