演算法設計二第三週-遞迴函式
阿新 • • 發佈:2018-11-29
1、第一題
描述
將正整數n 表示成一系列正整數之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。
正整數n 的這種表示稱為正整數n 的劃分。正整數n 的不同的劃分個數稱為正整數n 的劃分數。
輸入標準的輸入包含若干組測試資料。每組測試資料是一個整數N(0 < N <= 50)。輸出對於每組測試資料,輸出N的劃分數。樣例輸入
5
樣例輸出
7
提示
5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1
#include<iostream>
using namespace std;
int fun(int x,int y){
if(x<y) return fun(x,x);
if(x==0||y==1) return 1;
return fun(x,y-1)+fun(x-y,y);
}
int main(){
int n;
while(cin>>n){
cout<<fun(n,n)<<endl;
}
return 0;
}
include
include
using namespace std;
int fun(int n,int m)
{
if(n < 1|| m < 1)
return 0;
if(n == 1||m == 1)
return 1;
if(n < m)
return fun(n,n);
if(n == m)
return fun(n,m-1)+1;
if(n > m)
return fun(n,m-1) + fun(n-m,m);
}
int main(void)
{
int n=1,b[51],i=0;
char y;
do
{
scanf(“%d”,&b[i++]);
if(b[i]>50||b[i]<=0)
exit(0);
} while((y=getchar()) != ‘\n’);
for(int j = 0;j
#include<iostream>
#include <cstdio>
using namespace std;
int jishu(int a,int b){
int a1 = a;
a = a*3+1;
b= a;
printf("%d*3+1=%d\n",a1,a);
return b;
};
int oushu(int a,int b){
int a1 = a;
a = a/2;
b= a;
printf("%d/2=%d\n",a1,a);
return b;
};
int main(){
int a,b;
scanf("%d",&a);
while(b !=1) {
if (a==1)
{
printf("End");
break;
};
if(a%2==0)
{
oushu(a,b);
b = oushu(a,b);
cout << b;
}
else
{
jishu(a,b);
b=jishu(a,b);
}
};
return 0;
}