随笔分类 -  递归

摘要:题目描述 关于把整数N由十进制转化为R进制,我们习惯用的办法是“除R倒取余”,这种方法需要用N反复对R进行除法操作,并在做除法操作的时候记录每个余数,最后反序输出。实际上,关于进制转换,用递归的方法求解会更加简洁明了,你知道怎么做么? 输入 两个正整数N,R。1 using namespace st 阅读全文
posted @ 2019-08-11 14:11 牛大了的牛大 阅读(402) 评论(0) 推荐(0) 编辑
摘要:c++ 归并排序 输入输出格式 输入格式: 第11行为一个正整数NN,第22行包含NN个空格隔开的正整数a_ia i ​ ,为你需要进行排序的数,数据保证了A_iA i ​ 不超过10000000001000000000。 输出格式: 将给定的NN个数从小到大输出,数之间空格隔开,行末换行且无空格。 阅读全文
posted @ 2019-06-23 21:12 牛大了的牛大 阅读(1778) 评论(0) 推荐(0) 编辑
摘要:组合 题目描述 已知一个一维数组a[1..n](n using namespace std; int nums[101]; int n; //数组元素个数 int m; //数组中存在n个元素和为m bool flag; void sum(int n,int m) //求数组中是否存在一些元素和等于 阅读全文
posted @ 2019-06-16 17:34 牛大了的牛大 阅读(1449) 评论(0) 推荐(0) 编辑
摘要:c++解决汉诺塔问题 题目描述 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 这是一个著名的问题,几乎所有的教材上都有这 阅读全文
posted @ 2019-06-16 17:33 牛大了的牛大 阅读(2092) 评论(0) 推荐(0) 编辑
摘要:c++2的幂次方 题目描述 任何一个正整数都可以用2的幂次方表示。 同时约定用括号来表示方次,即a的b次,可以表示为a(b)。 由此可知,137可以表示为: 2(7)+2(3)+2(0) 进一步: 7=2(2)+2+2(0)(2的1次用2表示) 3=2+2(0) 所以137可以表示为: 2(2(2 阅读全文
posted @ 2019-06-12 22:10 牛大了的牛大 阅读(3775) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示