![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
路星迎
人总是在不断总结得失,以求进步,这是根本,也是必须。
展开
-
数组元素全排列(c/c++实现)
数组元素全排列(c/c++实现)其实全排列的说白了就是,元素之间两两交换,交换后对其他元素进行全排,全排完其他元素,再把原先交换的那两个元素交换回来。不过这个过程要靠递归实现,需要对递归的知识有一定的把握。下面附上代码,本人菜鸡,初入博客,大神多多指教。#include"bits/stdc++.h"using namespace std;void swap(int a[],int i,in...原创 2019-01-13 16:37:59 · 4794 阅读 · 4 评论 -
n皇后(c/c++实现)
n皇后(c/c++实现)这次n皇后写是写出来了用的一维数组,不过一些地方还欠考虑,导致程序运行不起来,得高人指点才实现。程序本质是递归的略深的应用,属于递归经典类题目。程序实现是假定在前k-1行摆好皇后的基础上再去摆第k行的皇后,需要注意的是 要遍历前k-1行的元素,遍历完成保证与第k行预摆的位置不冲突。找到合适的摆放位置。如果找不到合适的摆放位置,则要调到上一步,重新进行下一种策略。本题...原创 2019-01-13 22:08:35 · 562 阅读 · 0 评论 -
母牛的故事(c/c++实现)
母牛的故事(c/c++实现)母牛的故事时间限制: 1Sec 内存限制: 128MB 提交: 17209 解决: 4590题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示...原创 2019-01-15 22:15:55 · 1642 阅读 · 0 评论 -
未名湖边的烦恼(c/c++实现)
未名湖边的烦恼(c/c++实现)有些问题理解之后感觉就不难了,但遇到想新问题还是没想法,可能就是做题少吧还是太懒啦。。。。。问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴...原创 2019-01-16 20:28:20 · 389 阅读 · 0 评论 -
【蓝桥杯】幂方分解(c/c++实现)
【蓝桥杯】幂方分解(c/c++实现)幂方分解、经典的递归问题。具体看了两个同角度不同方法的解法1.一个是定义一个数组,存储2的n次方,从高次方开始判断,输出(递归调用)2.另一个是直接采用位运算求出最高次方,感觉更巧妙,但是在TLE 上弱于第一种下面是两种方法#include"bits/stdc++.h"using namespace std;int a[]={1,2,4,8,16...原创 2019-01-29 14:59:56 · 601 阅读 · 0 评论