2

我正在尝试学习 C,我认为这样做的一个好方法是重新处理我在 python 中所做的一些编程实践问题。我目前正在研究这个

我的解决方案:

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" 依此类推。如果您取消注释该打印语句的示例:

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);
    }
}
4

1 回答 1

0

当然可以。使用mallocandfree为每次调用分配内存。一些非常复杂的处理文本的程序,比如编译器,是用 C 语言编写的。与 Python 相比,它们非常痛苦。或者你可以使用 C++,它有一个字符串类,这样你就可以更容易地做一些基本的事情,比如字符串连接。

于 2013-02-14T05:11:03.183 回答