weixin_44584293的博客

递归算法是一个比较难理解的，但是又十分简洁的算法，你只要理解进去了，就一窍百通！加油 Boy 下面来看最简单的递归例子 求一个集合的子集 #include<iostream> using namespace std; //输入n个元素的集合a b c.... // n=3 则集合为s={a,b,c} //n=7 则集合为s={a,b,c,d,e,f,h} //求子集 其中数...

题目描述： N个同学围一圈，同学之间可以左右传球,A为第一位同学，有多少种传球方法，在****传M次后回到A同学手中？ 输出情况数 输入人数n、传球次数m 例如：N=3 M=3 假设为 1-2-3 个同学围一圈 ， 有两种可能：1->2->3->1 1->3->2->1 像这种有几种情况的题基本都要用到递归，或者递推、动态规划等 1、方法一：...

自然数可以拆分成几个数的相加？ 比如 4可以拆成： 4=1+1+1+1 4=1+1+2 4=1+3 4=2+2 注意4=4不算 典型的小学题目O(∩_∩)O哈哈~ 4可以看做3拆分数+1 ==>4 3拆分数可以看做2拆分数+1 ==>3 2拆分数看做1拆分数+1 ==>2 int num[100],sum=0,N; //打印函数 void print(int k) {...

题目描述 有N个桶油，容积不相同，问在N桶油里面能否去k桶油加起来恰好容积是M 输入N，M,然后输入N桶油的容积，输出yes or no 1、递归 //递归 int p(int n,int m) { //三种情况 if(m==0) return 1; else if(n==0&&m!=0) return 0; else { if(p(n...

输入N 计算1-N之间的全排列 3 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include<iostream> using namespace std; int a[100]={0}; int used[100]={0}; int count=0,N=0; void print() { for(int i=1;i<=N;i++) cout...

输入M，N，从1-M中选N个有几种选法 5 3 5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 1 4 3 2 4 3 1 4 2 1 3 2 1 #include<iostream> using namespace std; //递归 int buff[100]={0}; int M,N; void print() { for(int i=1;i...

题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs 著作权归领...