打印

在MDK中能不能进行递归函数调用

[复制链接]
2722|4
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
h0610001210|  楼主 | 2012-5-28 19:21 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
本帖最后由 h0610001210 于 2012-5-28 19:27 编辑

如题:在MDK中能不能进行递归函数调用?最好能推荐一下相关方面的资料,谢谢!
void quickSort(int number[], int left, int right) {
    if(left < right) {
        int i = left;
        int j = right + 1;

        while(1) {
            // 向右找
            while(i + 1 < 10 && number[++i] < number[left]) ;  
            // 向左找  
            while(j -1 > -1 && number[--j] > number[left]) ;  
            if(i >= j)
                break;
            SWAP(number, number[j]);
        }

        SWAP(number[left], number[j]);

        quickSort(number, left, j-1);   // 對左邊進行遞迴
        quickSort(number, j+1, right);  // 對右邊進行遞迴
    }
}
沙发
21ID| | 2012-5-29 08:03 | 只看该作者
你是二分法吧

使用特权

评论回复
板凳
IJK| | 2012-5-29 09:49 | 只看该作者
MDK中不能进行递归函数调用,应该是不可能的,请给出证据。
MDK用的是ARM的C编译器,如果不支持递归函数调用,ARM还怎么卖它的软件?
所以,建议查查MDK的版本,看看帮助。另外,递归需要用堆栈,还需要查堆栈的设置。

使用特权

评论回复
地板
h0610001210|  楼主 | 2012-5-29 10:08 | 只看该作者
正如3楼所说的那样,我考虑的也是堆栈方面,如果频繁调用的话会不会有问题?

使用特权

评论回复
5
McuPlayer| | 2012-5-29 11:27 | 只看该作者
要设计成可重入的函数

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

17

主题

133

帖子

2

粉丝