CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

onkel_satan Nybegynder

14. september 2004 - 21:19 Der er 3 kommentarer og
1 løsning

recursive funktion ?

Hejsa!

Sidder og leger lidt med recursive funktioner. Har lavet en der vender en tekst om ved at udskrive den. Koden er som følger:
void reverseString(char *pThis){
char* pNext;
if(*pThis == '\0')
;
else{
pNext = pThis+1;
reverseString(pNext);
printf("%c", *pThis);
}
}

Men så var det jeg tænkte om man ikke kunne få den til at vende teksten om uden at udskrive den. Sådan så næste gang at man udskriver teksten så er den vendt om. Altså vende den permanent kan man vel sige.

På forhånd tak.

Synes godt om

arne_v Ekspert

14. september 2004 - 21:26 #1

#include <iostream>
#include <cstring>

using namespace std;

void revrec(char *s,int l)
{
char tmp;
if(l > 1)
{
tmp = s[0];
s[0] = s[l-1];
s[l-1] = tmp;
revrec(s+1,l-2);
}
}

void rev(char *s)
{
revrec(s, strlen(s));
}

int main()
{
char s[] = "12345";
rev(s);
cout << s << endl;
return 0;
}

Synes godt om

arne_v Ekspert

14. september 2004 - 21:27 #2

Jeg tror iøvrigt ikke at jeg ville lave det rekursivt !!

Synes godt om

onkel_satan Nybegynder

14. september 2004 - 21:40 #3

Cool takker.

"Jeg tror iøvrigt ikke at jeg ville lave det rekursivt !!"

Næhh.. heller ikke mig, men ind til videre er halvdelen af de opgaver jeg fået på mit c kursus blevet bedt om at lave dem som recursive funktioner, eller sådan føles det i hvert fald ;-)
Og da de godt kan være lidt tricky at forstå, ville jeg lige prøve og sætte mig lidt mere ind i deres anvendelse.

Synes godt om

arne_v Ekspert

14. september 2004 - 21:55 #4

Her er en anden version:

#include <iostream>
#include <cstring>

using namespace std;

void revrec(char *s1,char *s2)
{
char tmp;
if(s2 > s1)
{
tmp = *s1;
*s1 = *s2;
*s2 = tmp;
revrec(s1+1,s2-1);
}
}

void rev(char *s)
{
revrec(s, s + strlen(s) - 1);
}

int main()
{
char s[] = "12345";
rev(s);
cout << s << endl;
char s2[] = "abcd";
rev(s2);
cout << s2 << endl;
return 0;
}

Synes godt om

Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Følg dette spørgsmål

Opret Preview

Programmeringssprog kurser

Kurser inden for grundlæggende programmering

Se alle Programmeringssprog kurser

Flere spørgsmål fra C/C++ kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Delphi og API (woocommerce) Af juzas i C/C++	1	24/03/202221:15	25/03/202201:34
Erfaring med Cee Studio Compiler Af Marting i C/C++	43	24/01/202110:34	06/02/202121:51
omskrive linux CLI-cmd til brug i windows med en i686-w64-mingw32 Af prox1 i C/C++	8	04/05/202014:59	18/09/202016:35
Fordel ved Polymorphism Af prox1 i C/C++	8	29/03/202014:57	29/03/202018:07
Er 16 bit af CRC-32 lige så godt som CRC-16 Af Simon i C/C++	1	19/03/202009:18	19/03/202018:40

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS