讨论一个递归的小程序

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

小弟在学习 r语言编程艺术的时候，
遇到一个递归的问题。在书中p148页
程序是用来排序的，很简单。

qs<-function(x){

        if(length(x)<=1) return(x)

        pivot<-x[1]

        therest<-x[-1]

        sv1<-therest[therest<piot]

        sv2<-therest[therest>=piot]

        sv1<-qs(sv1)

        sv2<-qs(sv2)

        return(c(sv1,pivot,sv2))

}

里面递归了qs函数。

我有一点看不明白。 r 语言应该是每递归一次，就出一个return(c(sv1,pivot,sv2)) 吧。不然的，

就得不到最后的结果了。因为每一次递归应该会出现pivot.

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏1 回帖

关键词：小程序 R语言编程艺术 R语言编程 语言编程 R语言 程序

这是一个实现快速排序的程序，只要了解了快速排序的算法，理解起来应该没有问题
http://zh.wikipedia.org/wiki/快速排序

毓闻 发表于 2015-4-4 10:29
这是一个实现快速排序的程序，只要了解了快速排序的算法，理解起来应该没有问题
http://zh.wikipedia.org/ ...

我的意思，递归的思路应该是 每递归一次，都应该 return一下结果吧。
如果时递归完，再给出最后的结果就不对了

jackylee2010 发表于 2015-4-4 10:32
我的意思，递归的思路应该是 每递归一次，都应该 return一下结果吧。
如果时递归完，再给出最后的结果就 ...

举个简单例子，对 (4, 2, 5, 1, 3) 排序。
第1次调用qs()函数时，pivot = 4, SV1 = (2, 1, 3), SV2 = (5).
     这时对SV1 = (2, 1, 3)调用qs()函数，pivot' = 2, SV1' = (1), SV2' = (3).
            再对SV1' = (1)调用qs()函数，因为长度为1，直接返回原值；
            同样的对SV2' = (3)调用qs()函数也返回原值。
     所以SV1 = qs(SV1)得到的结果就是SV1 = (SV1', pivot', SV2') = (1, 2, 3);
     SV2 = qs(SV2)很容易看出结果是SV2 = (5).
回到第1层调用，返回结果(SV1, pivot, SV2) = (1, 2, 3, 4, 5),得到正确排序。

get it.
3Q.