用c语言中的递归法找出n个数中r个数的组合。

发布网友发布时间：2022-04-24 07:45

共3个回答

热心网友时间：2022-06-17 18:00

这好像是高中的只是把，你只要背过公式，或者百度到公式，用C写完不就行了追问是说用递归啊。。。。

追答对啊，你公式里不是有阶乘吗？这不也算递归，原理是一样的，假设12345五个数选四个数

设A：第一个数定为1，就是余下的就是四个数里选三个
设：第一个数定为2，也是余下的就是四个数里选三个

设：第一个是3,4,5不一样吗？

接着设A：第一个数是1了，那设B：第二个数是2，剩余的就是三个里选两个呗
接着设A：第一个数是1了，那设B：第二个数是3，剩余的也是三个里选两个呗

以此类推，原理不是一样的吗？这也就是递归的原理吗——同一种方法的普适性

热心网友时间：2022-06-17 18:00

是全排列吗？？追问只是组合，没有排列。。。

热心网友时间：2022-06-17 18:01

这个应该是进行数字排列，好像在算法分析那本书里面有例题

用c语言中的递归法 找出n个数中r个数的组合。

用c语言中的递归法找出n个数中r个数的组合。