摘要: 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 最后再输出组合的数量。 样例输入 5 3 样例输出 543 542 541 532 531 阅读全文
posted @ 2023-03-04 11:56 Momo·Trace 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 递归的三大要素 第一要素:明确你这个函数想要干什么 对于递归,我觉得很重要的一个事就是, 这个函数的功能是什么 ,他要完成什么样的一件事,而这个, 是完全由你自己来定义的。也就是说,我们先不管函数里面的代码什么,而是要先明白,你这个函数是 要用来干什么。 例如,我定义了一个函数 // 算 n 的阶乘 阅读全文
posted @ 2023-03-04 10:29 Momo·Trace 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 在一个n*n的棋盘中(n<20),从(0,0)点出发,只能向上或者向右走,求走到(m,n)点有多少种走法? 样例输入 2 2 样例输出 6 递归(Oh`no) #include <bits/stdc++.h> using namespace std; int qwp(int n,int m) { i 阅读全文
posted @ 2023-03-04 09:00 Momo·Trace 阅读(43) 评论(0) 推荐(1) 编辑