Usamos cookies para medir audiência e melhorar sua experiência. Você pode aceitar ou recusar a qualquer momento. Veja sobre o iMasters.
Uma palavra de Fibonacci é definida por
/applications/core/interface/imageproxy/imageproxy.php?img=http://i.imgur.com/BuN5YnT.png&key=c20c7582c8076bf02a5b71e74f67bd636f2e5057a95c1c2530123a0716e9d44c" alt="BuN5YnT.png" />
Aqui + denota a concatenação de duas strings. Esta sequência inicia com as seguintes palavras: b, a, ab, aba, abaab, abaababa, abaababaabaab, ...
Faça uma função recursiva que receba um número N e retorne a N-ésima palavra de Fibonacci.
Tentando fazer:
#include <stdio.h>
char f(char s[], int);
int main ()
{
char s[100], n=3;
printf("%s", f(s, n));
}
char f(char s[], int n)
{
if(n==0)
{
strcat("b", s);
return "b";
}
else if(n==1)
{
strcat("a", s);
return "a";
}
else
{
return f(n-1)f(s, n-2));
}
}
Não sei como fazer o resto...
Carregando comentários...