Question

我正在尝试学习C，我认为这样做的好方法是重写我在python中执行的一些编程实践问题。我目前正在研究this一个。

我的解决方案：

def main():
    nums = ["10", "9", "8", "7", "6", "5", "4", "3", "2", "1"]
    ops = ["+", "-", "*", "/", ""]

    recursive(nums, ops, "", 0)

def recursive(nums, ops, current_str, num_ind):
    if num_ind == len(nums)-1:
        # print current_str + nums[num_ind]
        if eval(current_str + nums[num_ind]) == 2013:
            print current_str + nums[num_ind]
        return 0
    else: 
        current_str = current_str + nums[num_ind]
        num_ind += 1
        for i in range(len(ops)):
            recursive(nums, ops, current_str+ops[i], num_ind)

Python在执行递归函数调用时会执行一些巫术，它会在每个函数调用时创建一个新字符串，即“”结果为“10”，这会导致“10+”，“10-”，“10 *”，“10 /对于每个排列，“，”10“依旧等等。如果您取消注释该print语句的示例：

10+9+8+7+6+5+4+3+2+1
10+9+8+7+6+5+4+3+2-1
10+9+8+7+6+5+4+3+2*1
10+9+8+7+6+5+4+3+2/1
10+9+8+7+6+5+4+3+21

看看你如何使用内存分配和C中的字符串，是否有可能进行python在C中展示的那种“分叉”行为？

更新

想出来，

int recursive(char** nums, char** ops, char* current_str, int num_ind){
    int i, ret;
    char new_str[100];

    num_ind++;
    if(num_ind == 9){
        //printf("%s\n", strcat(current_str,nums[num_ind]));
        ret = eval(strcat(current_str, nums[num_ind]));
        if(ret == 2013){
            printf("%s\n", current_str);
        }
        return 0;
    }
    for(i=0; i<5; i++){
        strcpy(new_str, current_str);
        strcat(new_str, nums[num_ind]);
        recursive(nums, ops, strcat(new_str, ops[i]), num_ind);
    }
}

Answer 1

当然可以。使用malloc和free为每次调用分配内存。处理文本的一些非常复杂的程序，如编译器，用C语言编写。与Python相比，它们非常痛苦。或者你可以使用C ++，它有一个字符串类，这样你就可以更轻松地完成字符串连接这样的基本操作。

在C中复制python字符串行为

1 个答案: