- 博客(7)
- 收藏
- 关注
原创 整数划分问题的C++解决
将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1,2+1+1+1+1; 1+1+1+1+1+1。 #include <iostream...
2019-10-09 09:21:56
2292
4
原创 全排列问题的C++解决
#include <iostream> using namespace std; void Perm(int list[], int k, int m){ if(k==m){ for(int i=0;i<=m;i++) cout<<list[i]<<" "; cout<<endl; } ...
2019-10-09 09:13:26
291
原创 依次输出一个数中的每一位数
例如,对于数12345,依次输出1 2 3 4 5 分析: 如果n/10==0,则 输出n; 否则 先对n/10进行相同处理 之后,cout<<n%10; #include <iostream> using namespace std; void Reverse( int n){ if(n/10==0) cout<<n<<" ";...
2019-10-09 08:57:16
595
原创 汉诺塔问题的C++解决
#include <iostream> using namespace std; void move(char from ,char to) { cout<<"Move" <<from<<"to"<<to<<endl; } void hanoi(int n, char first, char second, ...
2019-10-09 08:47:27
187
原创 逆序输出一个正数中的每一位数
#include <iostream> using namespace std; void Reverse( int n){ if(n/10==0) cout<<n; else{ cout<<n%10<<" "; Reverse(n/10); } } main(){ int n; cout<&l...
2019-10-09 08:39:54
132
原创 radix进制问题
编写一个递归函数,将10进制转化成radix进制(输出二进制形式)。 #include <iostream> using namespace std; void change(int a, int radix){ if(a!=0) { change(a/radix,radix); cout<<a%radix; //返回余数 } } int main(){ ...
2019-10-09 08:36:13
589
原创 猴子摘桃问题的C++解决
猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个…直到第十天就剩下一个。问:猴子第一天摘了多少桃子? #include <iostream> using namespace std; int func(int day){ if(day==10) return 1; else return (func...
2019-10-09 08:26:26
831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅