ブルーブリッジカップ逆さ文字の配列を改善するためのADV-9再帰アルゴリズム

再帰的アルゴリズムは、反転文字の配列向上させるために  
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;
}

 

公開された223元の記事 ウォン称賛40 ビュー40000 +

おすすめ

転載: blog.csdn.net/liulizhi1996/article/details/104089385