C++語(yǔ)言簡(jiǎn)單的遞歸調(diào)用

ID:71259 · 發(fā)表于 2014-12-30 02:01

本帖最后由 daming 于 2014-12-30 02:16 編輯

#include<iostream>
using namespace std;
void main()
{
int fc(int);
cout<<"please input data:\n";
int n;
cin>>n;
cout<<n<<"的階乘是"<<fc(n)<<endl;
}
int fc(int n)
{
if(n==1||n==0)
return 1;
else
return n*fc(n-1);
}
*************************************
#include<iostream>
using namespace std;
void main()
{
int comm(int,int );
int n,k;
cout<<"從n個(gè)人中選k個(gè)人的不停組合數(shù)。"<<endl;
cout<<"n:"; cin>>n;
cout<<"k:"; cin>>k;
cout<<"共有"<<comm(n,k)<<"種組合數(shù)。\n";
}
int comm(int n,int k) // 一般的遞歸函數(shù)不過(guò)就是一條if—else語(yǔ)句，一條語(yǔ)句寫結(jié)束條件，
{ // 另一條寫遞推方程
if(k==0||k==n)
return 1;
else
return comm(n-1,k)+comm(n-1,k-1);
}

復(fù)制代碼

帳號(hào)		自動(dòng)登錄	找回密碼
密碼			立即注冊(cè)