Train-3

1. GCD

int gcd(int a,int b){
	if (b==0) return a;
	else return gcd(b,a%b);	
}

2. FJ的字符串

  • 问题描述：
  • A1 = "A"
  • A2 = "ABA"
  • A3 = "ABACABA"
  • A4 = "ABACABADABACABA"

string FJ_string(int n){
	if (n==1) return "A";
	else return FJ_string(n-1)+char(int('A') +(n-1))+ FJ_string(n-1);
}

3. 递归实现指数型枚举

  • 问题描述：

从1~n这n个整数中随机选取任意多个，输出所有可能的选择方案。

  • 输入一个整数 n（n小于等于15）。
  • 每行输出一种方案，同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对 于没有选任何数的方案，输出空行。
    •递归实现：
Table Of Contents
Train-3
1. GCD
2. FJ的字符串
3. 递归实现指数型枚举