1. 程式人生 > >演算法設計二第三週-遞迴函式

演算法設計二第三週-遞迴函式

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; }