- 博客(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
2195
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
256
原创 依次输出一个数中的每一位数
例如,对于数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
569
原创 汉诺塔问题的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
165
原创 逆序输出一个正数中的每一位数
#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
115
原创 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
563
原创 猴子摘桃问题的C++解决
猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个…直到第十天就剩下一个。问:猴子第一天摘了多少桃子?#include <iostream>using namespace std;int func(int day){ if(day==10) return 1; else return (func...
2019-10-09 08:26:26
802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人