回文字符串递归 c语言,回文字符串（递归/非递归）

Sample Output 1

ABACABA

Solution非递归

#include

using namespace std;

string f[10001];

string alpha[26] = { "A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z" };

void recurse(int n) {

for (int i = 1;i <= n;i++) {

if (i == 1)

f[i] = "A";

else {

f[i] = f[i - 1] + alpha[i - 1] + f[i - 1];

}

}

}

int main() {

int N;

scanf("%d", &N);

recurse(N);

cout << f[N] << endl;

return 0;

}

递归

#include

using namespace std;

string alpha[26] = { "A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z" };

string recurse(int n) {

if (n == 1) {

return "A";

}

else {

return recurse(n-1)+ alpha[n - 1] + recurse(n - 1);

}

}

int main() {

int N;

string result;

scanf("%d", &N);

result=recurse(N);

cout << result << endl;

return 0;

}