c++
xst3300
试着学会写博客
展开
-
求1到n中取几个数使和为m
求1到n中取几个数使和为m#include <iostream>using namespace std;int pcount = 0;void printRes(int a[],int n){ for(int i = 0; i < n; i++){ cout<<a[i]<<' '; } cout<<endl;}void dealNM(int n,int原创 2015-10-31 20:21:15 · 503 阅读 · 0 评论 -
Hanoi Tower
Hanoi Tower汉诺塔问题解决思路,递归 当只有一个盘子时直接将其从A柱移动到C柱(假设有A,B,C三个柱); 但有n个盘子时,先将上面n-1个盘子借助C柱移动到B柱,之后将第n个盘子移动到C柱,最后将剩余n-1个盘子借助A柱移动到C柱,完成; 汉诺塔问题解法如上,解决思路主体是递归,参考过其他博客的解决方法,如有冒犯,请联系我,立即自删。以下为个人编码过程#include <ios原创 2015-10-31 20:50:04 · 327 阅读 · 0 评论 -
递归输出char数组的所有排列
递归输出char数组的所有排列 思路还是递归,如abc,所有排列6种(abc,acb,bac,bca,cab,cba),如果固定a,则bc只有两种排列(bc,cb),若又固定b,则只剩c只有一种排列c,这时候排列为abc;也就是对部分字符固定其位置不变,是其他字符进行排列,具体解法见如下个人编码#include <iostream>using namespace std;/*** 将数组内原创 2015-10-31 21:38:47 · 338 阅读 · 0 评论 -
N个空饮料瓶总共能换多少瓶饮料喝的问题
问题描述多年前大学时做过的一道题,今天理发过程中无聊突然想起来,就试着重做一遍。正题:假设你有N个空饮料瓶,规定3个空瓶可以换一瓶饮料喝,问题来了,你有的这N个空瓶可以换多少瓶饮料喝?举个例子,你有5个空瓶,先用3个空瓶换一瓶饮料喝完,就和之前剩下的2个空瓶得到3个空瓶,最后用这3个空瓶又可以换一瓶饮料喝,最后的最后剩一个空瓶,也就是5个空瓶总共能换2瓶饮料喝。Talk is cheap, ...原创 2019-08-10 22:39:55 · 1076 阅读 · 0 评论