Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it
    Registrato dal
    Mar 2014
    Messaggi
    78

    [C++] stringa inversa con ricorsione

    Salve ragazzi devo realizzare in c++ il seguente algoritmo ricorsivo:

    invertire una stringa inserita da tastiera...ad esempio Casa ..asac...come posso fare utilizzando l'approccio del divide et impera:
    Tale approccio prevede:
    caso base...
    divide
    impera
    combina

    Il ragionamento ragionale mi è chiaro,quando devo ragionare lettera per lettera mi perso.Qualcuno ha già affrontato questo genere di problemi?

  2. #2
    Utente di HTML.it L'avatar di Scara95
    Registrato dal
    Jul 2009
    residenza
    Zimella (VR)
    Messaggi
    2,589
    Dividi a metà
    inverti le due metà e ci applichi la funzione
    le concateni

    casi base la stringa nulla o di un carattere...
    "Quid enim est, quod contra vim sine vi fieri possit?" - Cicerone, Ad Familiares

  3. #3
    Utente di HTML.it
    Registrato dal
    Mar 2014
    Messaggi
    78
    grazie mille..davvero geniale la tua idea

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.