关于递归调用的指针参数问题

2016-03-15 06:31:01 464 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

itoa函数的递归实现（二级指针实现）问题提出《C Programming Language》书中在递归这一节预留了两个使用递归实现的函数，其中itoa函数是用来将一个整数转换为一个字符串。书中已有使用循环实现的版本，但是直接得到的是反序的结果，需要最后调用reverse函数。而递归版本则可以避免这个问题。首先使用原接口void itoa(int n, char s[])进行实现，发现递归调用的时候总是错误，输出的结果只能得到整数n 阅读详情

刚开始学习c编程，对照《啊哈！算法》写了一下快速排序的小程序，但是在递归调用的时候，codeblocks报错，没想明白，大家帮忙看看！



#include <stdio.h>

#define N 10

void quicksort(int left, int right, int *p);



int main(void)

{

    int i;

    int integer[N]={6,1,5,2,9,10,8,7,4,3};



    quicksort(0,N-1,integer);



    for(i=0;i<N;i++)

        printf("%d ",integer[i]);



    return 0;

}



void quicksort(int left, int right, int *p)

{

    int i,j,t,temp;



    temp=p[left];

    i=left;

    j=right;

    

    while(i<j)

        {

            while(p[j]>=temp&&j>i)

                j--;

            while(p[i]<temp&&j>i)

                i++;

            if(i<j)

            {

                t=p[j];

                p[j]=p[i];

                p[i]=t;

            }

        }

        

    if(i==j)

    {

        p[left]=p[i];

        p[i]=temp;

    }

    quicksort(left,i-1,p); //单步调试时，在这里报错，不知道原因。

    quicksort(i+1,right,p);

}