Algoritmo per esame di java

[wino_7]

Salve a tutti ho bisogno del vostro aiuto fra due giorni ho un esame di java e mi devo preparare sulla ricorsione, la prof ci ha dato degli esercizi per esercitarci, uno di questi non riesco a risolverlo.

Praticamente devo scrivere un algoritmo che dato in ingresso un array bidimensionale di char devo restituire uno monodimensionale di String.

In modo iterativo lo sono riuscito a fare ed è così

public class CharBid
{

    public static String[] Componi(char[][]a)
    {

        String[] c = new String[a.length];

        for (int i = 0; i < a.length; i++)
        {

            for (int j = 0; j < a[i].length; j++)
            {

                c[i] += a[i][j];

            }

        }

    return c;
        
    }
} 

Adesso però lo devo fare in modo ricorsivo ma non ci riesco, dovrebbe avere una struttura del genere vi prego aiuto:

public class CharBid
{

    public static String[] Componi(char[][]a)
    {

        return Componi(a, 0, 0, "");
        
    }

    public static String[] Componi(char[][]a, int i, int j, String c)
    {

        if (i == a.length) return c;    

        if (j == a[i].length) return c;    //Da qua non riesco a capire come fare

        return Componi(a.......);  

    }

}