ブルーブリッジカップVIPテスト質問基本練習FJストリング（再帰的）

 VIPテストの質問基本的な練習FJ文字列

リソース制限

制限時間：1.0秒メモリ制限：512.0MB

問題の説明

　　FJは砂のテーブルにいくつかの文字列を書きました：
　　A1 = "A"
　　A2 = "ABA"
　　A3 = "ABACABA"
　　A4 = "ABACABADABACABA"
　　……
　　パターンを見つけてすべての数字ANを書くことができますか？

入力フォーマット

　　数は1つだけです：N≤26。

出力フォーマット

　　改行文字で終わる対応する文字列ANを出力してください。出力に余分なスペース、改行、またはキャリッジリターンを含めることはできません。

サンプル入力

3

サンプル出力

フラット

 実装コード：

#include<bits/stdc++.h>
using namespace std;

int f(int n)
{
	if(n==1)
	printf("A");
	else
	{
		f(n-1);
		printf("%c",'A'-1+n);
		f(n-1);
	}
}

int main()
{
	int n;
	scanf("%d",&n);
	f(n);
	return 0;
	
 } 

再帰はとても香りがよい