国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

求24(遞歸)

2019-11-08 03:18:42
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

問(wèn)題描述:見(jiàn)下圖

程序代碼:

/* *輸入:輸入數(shù)據(jù)包括4個(gè)小于10的整數(shù)。  輸出:對(duì)于如果可以得到24,輸出“YES”;否則輸出“NO” */ #include <iostream> #include <cmath> using namespace std; double a[5]; #define EPS 1e-6 bool isZero(double x)//判斷浮點(diǎn)數(shù)是否小于零 {     return fabs(x) <= EPS; } bool count24(double a[],int n) {//用數(shù)組a中的n個(gè)數(shù),計(jì)算24     if(n == 1)     {         if(isZero(a[0] - 24))            return true;         else return false;     }     double b[5];     for(int i=0;i<n-1 ; ++i)        for(int j = i+1; j<n; ++j)//枚舉兩個(gè)數(shù)的組合         {             int m=0;//還剩下m個(gè)數(shù),m=n-2             for(int k =0; k<n;++k)                if(k!=i && k!=j)                    b[m++] = a[k];//把其余數(shù)放入b             b[m] = a[i] +a[j];             if(count24(b,m+1))                return true;             b[m] = a[i] - a[j];             if(count24(b,m+1))                return true;             b[m] = a[j] - a[i];             if(count24(b,m+1))                return true;                b[m] = a[i] * a[j];             if(count24(b,m+1))                return true;             if( !isZero(a[j]))             {                 b[m] = a[i]/a[j];                 if(count24(b,m+1))                    return true;             }             if( !isZero(a[i]))             {                 b[m] = a[j]/a[i];                 if(count24(b,m+1))                    return true;             }         }        return false; } int main() {     double a[5];     for(int i=0;i<4;i++)        cin>>a[i];     bool flag = count24(a,4);     if(flag)        cout<<"YES"<<endl;     else        cout<<"NO"<<endl;     return 0; }運(yùn)行結(jié)果:


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 黄冈市| 黔西县| 静宁县| 渑池县| 开化县| 浏阳市| 无锡市| 安吉县| 新乡县| 灵武市| 普定县| 仁怀市| 南华县| 公安县| 昌都县| 融水| 钦州市| 喀什市| 保康县| 宜川县| 吉隆县| 新邵县| 丁青县| 仪陇县| 米泉市| 祁东县| 百色市| 黄平县| 尼木县| 随州市| 永安市| 饶阳县| 饶河县| 东乌| 新营市| 衡阳市| 敖汉旗| 正宁县| 兴国县| 林芝县| 富裕县|