再帰的アルゴリズムは、反転文字の配列向上させるために
1.0秒メモリ制限:制限時間を512.0メガバイトの
問題の説明を
再帰的手続き、文字の反転配列を完了すること。印刷処理を達成する
:再帰ロジック
文字長が1に等しい、直接リターン
そうでない場合、変更および最後の2つの文字、再帰の残りの部分で反転文字配列を
入力形式
の文字列と配列の長さ
出力形式
溶液プロセスでは、印刷は文字の配列に変更されます。
最後にブランク行、逆さまに印刷した後、プログラムの終了時に配列の各要素。
サンプル入力
サンプル1
。5 ABCDE
サンプル2
。1 A
出力サンプル
サンプル。1
ebcda
EDCBA
EDCBA
サンプル2
A
#include <stdio.h>
int len;
char str[1005];
void reverse(int begin, int end)
{
if (begin >= end)
printf("\n%s", str);
else
{
char temp = str[begin];
str[begin] = str[end];
str[end] = temp;
printf("%s\n", str);
reverse(begin+1, end-1);
}
}
int main()
{
scanf("%d %s", &len, str);
reverse(0, len-1);
return 0;
}