Question

C语言函数递归调用的问题

现在有一些字符串，第1个是A
第2个是AB
第3个是ABA
第4个是ABAAB
第5个是ABAABABA
等等等等，
规律就是第N个字符串是第N-1个字符串与第N-2个字符串拼接而成，
现在要求输出N无限大时的字符串序列，就输出第N行就行，请问使用递归调用的函数吧？用C语言编的，不是C++，希望有高手给我解答一下，谢谢了，把程序发上来就可以了。
谢谢大家！

Answer 1

//---------------------------------------------------------------------------

#include <stdio.h>

void p(int n) /*递归函数，输出第n层的字符串序列*/
{
if (n==1) {
printf("A");
}
else if (n==2) {
printf("AB");
}
else{
p(n-1);
p(n-2);
}
}
int main(void)
{
int x;
scanf("%d",&x); /*输入希望的层数*/
p(x); /*输出该层的字符串序列*/
return 0;
}
//---------------------------------------------------------------------------

Answer 2

#include <stdio.h>
#include <string.h>
#include <malloc.h>

void f1(int n,char ** str)
{

if(n<3)
{
if(n==1)
{

strcpy(*str,"A");

}
if(n==2)
{

strcpy(*str,"AB");

}
}
else
{
char *tmp_str1,*tmp_str2;
tmp_str1=(char*)malloc(sizeof(char)*100);
tmp_str2=(char*)malloc(sizeof(char)*100);

f1(n-1,&tmp_str1);

f1(n-2,&tmp_str2);

strcpy(*str,tmp_str1);
strcat(*str,tmp_str2);

}

}
void main()
{
char * str;
str=(char*)malloc(sizeof(char)*1000);
f1(6,&str);
printf("%s\n",str);
}

VC调试通过

Answer 3

doit(string a,string b,int n,string a)
{
if (n>0)
{
if (n=1) return c;
printf("请输入字符串1：");
scanf("%s",&a1);
printf("请输入字符串2：");
scanf("%s",&b);
a1=a1+b;
doit(a1,b,n--,a1);
}
else printf("over");
}

Answer 4

给你写个伪代码
自己按这个思路改成C语言的吧

string function(n) {
if(n=1) return "A";
if(n=2) return "AB";
return func(n-1)+func(n-2);
}