¿Por qué este código no produce la salida correcta? [cerrado]

Dada una cadena y un número, esta función producirá todas las combinaciones posibles de n letras de esa cadena.

es decir, si paso "abcd" y 3, entonces debería obtener el siguiente resultado:

abc
abd
acd
bcd

Este es el codigo

- (void)viewDidLoad {
    [super viewDidLoad];
    [self expand_combinations:@"abcd" arg2:@"" arg3:3];
}

-(void) expand_combinations: (NSString *) remaining_string arg2:(NSString *)s arg3:(int) remain_depth
{
    if(remain_depth==0)
    {
        printf("%s\n",[s UTF8String]);
        return;
    }

    for(int k=0; k < [remaining_string length]; ++k)
    {
        s = [s stringByAppendingString:[[remaining_string substringFromIndex:k] substringToIndex:1]];
        [self expand_combinations:[remaining_string substringFromIndex:k+1] arg2:s arg3:remain_depth - 1];
    }
    return;
}

En cambio, esto es lo que imprime

abc
abcd
abcd
abcd

Respuestas a la pregunta(2)

Su respuesta a la pregunta