几道简单的蓝桥杯问题（1）

一、金字塔问题

题目如下：
输出一个大写字母组成的金字塔。，其中space表示金字塔底距离左边的空白长度，x表示金字塔底的中心字母。
比如：space=0, x=’C’，则输出：
A
ABA
ABCBA
再如：space=2,x=’E’, 则输出：
A
ABA
ABCBA
ABCDCBA
ABCDEDCBA

public class 金字塔 {
    public static void h(int space, char x){
        int i;
        if(x<'A' || x>'Z') return;
        h(space+1,(char)(x-1));
        for(i=0; i<space; i++) System.out.printf(" ");
        for(i=0; i<x-'A'; i++) System.out.printf("%c",'A'+i);
        for(i=0; i<=x-'A'; i++) System.out.printf("%c",(char)(x-i));
        System.out.printf("\n");
    }
    public static void main(String[] args) {
        int space=0;//表示金字塔底距离左边的空白长度
        char x= 'F';//表示金字塔底的中心字母
        h(space,x);
    }
}

代码运行结果如图所示：

二、组合数问题

题目如下所示：
从4个人中选2个人参加活动，一共有6种选法。
从n个人中选m个人参加活动，一共有多少种选法？运用函数实现这个功能。

public class 组合数 {
    // n 个元素中任取 m 个元素，有多少种取法
    public static int f(int n, int m){
        if(m>n) return 0;
        if(m==0) return 1;

        return f(n-1,m-1) + f(n-1,m);
    }
    public static void main(String[] args){
        System.out.println(f(4,2));
    }
}

代码运行结果如图所示：

新手上路，因能力有限，若有不足之处还望大家海涵！