递归算法
关注
分享
扫一扫
biningo-QAQ
这个作者很懒，什么都没留下…
展开
-
求子集——递归算法
递归算法是一个比较难理解的，但是又十分简洁的算法，你只要理解进去了，就一窍百通！加油 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} //求子集 其中数...原创 2019-08-23 23:03:10 · 1505 阅读 · 0 评论 -
传球游戏——递归算法
题目描述：N个同学围一圈，同学之间可以左右传球,A为第一位同学，有多少种传球方法，在****传M次后回到A同学手中？ 输出情况数 输入人数n、传球次数m例如：N=3 M=3 假设为 1-2-3 个同学围一圈 ，有两种可能：1->2->3->1 1->3->2->1像这种有几种情况的题基本都要用到递归，或者递推、动态规划等1、方法一：...原创 2019-08-24 19:53:02 · 2252 阅读 · 1 评论 -
自然数的拆分——递归 回溯
自然数可以拆分成几个数的相加？比如 4可以拆成：4=1+1+1+14=1+1+24=1+34=2+2注意4=4不算典型的小学题目O(∩_∩)O哈哈~4可以看做3拆分数+1 ==>43拆分数可以看做2拆分数+1 ==>32拆分数看做1拆分数+1 ==>2int num[100],sum=0,N;//打印函数void print(int k){...原创 2019-08-24 20:06:39 · 1246 阅读 · 0 评论 -
油桶问题【递归、动规】
题目描述有N个桶油，容积不相同，问在N桶油里面能否去k桶油加起来恰好容积是M输入N，M,然后输入N桶油的容积，输出yes or no1、递归//递归 int p(int n,int m){ //三种情况 if(m==0) return 1; else if(n==0&&m!=0) return 0; else { if(p(n...原创 2019-09-04 20:42:49 · 2588 阅读 · 0 评论 -
全排列【递归】
输入N 计算1-N之间的全排列31 2 31 3 22 1 32 3 13 1 23 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...原创 2019-09-04 20:50:37 · 101 阅读 · 0 评论 -
全组合【递归遍历】
输入M，N，从1-M中选N个有几种选法5 35 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1#include<iostream>using namespace std;//递归int buff[100]={0};int M,N;void print(){ for(int i=1;i...原创 2019-09-04 21:05:17 · 331 阅读 · 0 评论 -
【LeetCode-24】 两两交换链表中的节点
题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs著作权归领...原创 2019-09-18 22:59:20 · 133 阅读 · 0 评论