亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C > 正文

關于C語言求1+2+...+n的解決方法

2020-02-24 14:33:52
字體:
來源:轉載
供稿:網友

為了讓大家能循序漸進地學習C語言,我們將繼續講述關于C語言的學習,今天武林技術頻道的小編就給各位講述關于C語言求1+2+...+n的解決方法,希望能夠讓大家更好的了解C語言。

題目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句(A?B:C)。
分析:這道題沒有多少實際意義,因為在軟件開發中不會有這么變態的限制。但這道題卻能有效地考查發散思維能力,而發散思維能力能反映出對編程相關技術理解的深刻程度。
通常求1+2+…+n 除了用公式n(n+1)/2之外,無外乎循環和遞歸兩種思路。由于已經明確限制for和while的使用,循環已經不能再用了。同樣,遞歸函數也需要用if語句或者條件判斷語句來判斷是繼續遞歸下去還是終止遞歸,但現在題目已經不允許使用這兩種語句了。
我們仍然圍繞循環做文章。循環只是讓相同的代碼執行n遍而已,我們完全可以不用for和while達到這個效果。比如定義一個類,我們new一含有n個這種類型元素的數組,那么該類的構造函數將確定會被調用n次。我們可以將需要執行的代碼放到構造函數里。如下代碼正是基于這個思路:

復制代碼 代碼如下:

class Temp
{
private:
static int N;
static int Sum;
public:
Temp() { ++ N; Sum += N; }
static void Reset() { N = 0; Sum = 0; }
static int GetSum() { return Sum; }
};
int Temp::N = 0; //靜態成員的值對所有的對象是一樣的。靜態成員可以被初始化,但只能在類體外進行初始化。
int Temp::Sum = 0;
int solution1_Sum(int n)
{
Temp::Reset();
Temp *a = new Temp[n];
delete []a;
a = 0;
return Temp::GetSum();
}


我們同樣也可以圍繞遞歸做文章。既然不能判斷是不是應該終止遞歸,我們不妨定義兩個函數。一個函數充當遞歸函數的角色,另一個函數處理終止遞歸的情況,我們需要做的就是在兩個函數里二選一。從二選一我們很自然的想到布爾變量,比如ture(1)的時候調用第一個函數,false(0)的時候調用第二個函數。那現在的問題是如和把數值變量n轉換成布爾值。如果對n連續做兩次反運算,即!!n,那么非零的n轉換為true,0轉換為false。有了上述分析,我們再來看下面的代碼:

復制代碼 代碼如下:


class A;
A* Array[2];
class A
{
public:
virtual int Sum (int n) { return 0; }
};
class B: public A
{
public:
virtual int Sum (int n) { return Array[!!n]->Sum(n-1)+n; }
};
int solution2_Sum(int n)
{
A a;

Array[0] = &a;
Array[1] = &b;
int value = Array[1]->Sum(n);
return value;
}


這種方法是用虛函數來實現函數的選擇。當n不為零時,執行函數B::Sum;當n為0時,執行A::Sum。我們也可以直接用函數指針數組,這樣可能還更直接一些:

復制代碼 代碼如下:


typedef int (*fun)(int);
int solution3_f1(int i)
{
return 0;
}
int solution3_f2(int i)
{
fun f[2]={solution3_f1, solution3_f2};
return i+f[!!i](i-1);
}


另外我們還可以讓編譯器幫我們來完成類似于遞歸的運算,比如如下代碼:

復制代碼 代碼如下:


template struct solution4_Sum
{
enum Value { N = solution4_Sum::N + n};
};
template <> struct solution4_Sum<1>
{
enum Value { N = 1};
};


solution4_Sum<100>::N就是1+2+...+100的結果。當編譯器看到solution4_Sum<100>時,就是為模板類
solution4_Sum以參數100生成該類型的代碼。但以100為參數的類型需要得到以99為參數的類型,因為solution4_Sum<100>::N=solution4_Sum<99>::N+100。這個過程會遞歸一直到參數為1的類型,由于該類型已經顯式定義,編譯器無需生成,遞歸編譯到此結束。由于這個過程是在編譯過程中完成的,因此要求輸入n必須是在編譯期間就能確定,不能動態輸入。這是該方法最大的缺點。而且編譯器對遞歸編譯代碼的遞歸深度是有限制的,也就是要求n不能太大。更多精彩內容,盡在武林技術頻道。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日韩av在线免费播放| 国产91在线播放九色快色| 久久噜噜噜精品国产亚洲综合| 日本久久久a级免费| 精品国产欧美一区二区三区成人| 97在线免费观看| 在线看国产精品| 欧美性生活大片免费观看网址| 一区二区三区回区在观看免费视频| 欧美电影免费观看| 亚洲人成绝费网站色www| 2018国产精品视频| 日韩中文字幕免费视频| 国产精品老牛影院在线观看| 国产丝袜一区二区三区免费视频| 深夜福利91大全| 91精品国产综合久久香蕉的用户体验| 亚洲精品电影久久久| 97超级碰在线看视频免费在线看| 国产精自产拍久久久久久| 不卡中文字幕av| 久久精品精品电影网| 国产亚洲精品一区二555| 欧美精品videosex性欧美| 92福利视频午夜1000合集在线观看| 日韩中文字幕视频| 久久精品国产欧美亚洲人人爽| 美女福利视频一区| 91午夜在线播放| 日韩欧美一区二区三区久久| 亚洲人精品午夜在线观看| 美女福利视频一区| 欧美在线观看日本一区| 亚洲人成电影网站色www| 91久久久久久久久久久| 国语自产精品视频在线看抢先版图片| 国语自产精品视频在免费| 国产成人av网| 精品中文字幕久久久久久| 97成人精品区在线播放| 日韩国产在线看| 久久男人av资源网站| 久久深夜福利免费观看| 一区二区欧美在线| 亚洲精品久久久久中文字幕欢迎你| 亚洲精品有码在线| 国产有码在线一区二区视频| 欧美性猛交xxxx乱大交极品| 国产精品爽爽ⅴa在线观看| 成人在线观看视频网站| 国产精品视频999| 中文字幕亚洲欧美日韩2019| 深夜福利亚洲导航| 日韩三级成人av网| 成人激情视频小说免费下载| 裸体女人亚洲精品一区| 欧美野外wwwxxx| 欧美精品在线网站| 最近2019免费中文字幕视频三| 欧美成年人在线观看| 国产精品久久久久久久电影| 亚洲国产黄色片| 欧美精品手机在线| 色偷偷9999www| 成人av在线天堂| 久久激情视频免费观看| 亚洲激情在线观看视频免费| 欧美www视频在线观看| 国产精品中文字幕在线| 亚洲欧美国产精品久久久久久久| 午夜精品免费视频| 91精品视频在线看| 日韩av片永久免费网站| 亚洲欧美精品suv| 色偷偷av一区二区三区| 亚洲欧美激情精品一区二区| 精品中文字幕乱| 国产精品入口夜色视频大尺度| 精品国内自产拍在线观看| 欧美精品免费播放| 日韩美女毛茸茸| 亚洲美女动态图120秒| 亚洲欧洲在线播放| 欧美日韩人人澡狠狠躁视频| 亚洲成人免费网站| 欧美在线视频观看免费网站| 午夜免费日韩视频| 欧美激情视频三区| 精品美女久久久久久免费| 欧美大胆在线视频| 欧美另类在线观看| 2019最新中文字幕| 中文字幕在线看视频国产欧美| 亚洲一区二区三区久久| 亚洲第一二三四五区| 国产97色在线| 欧美亚洲国产视频| 成人性生交大片免费看视频直播| 亚洲国产日韩欧美在线动漫| 日产精品久久久一区二区福利| 亚洲毛片在线看| 国产精品流白浆视频| 国产一区欧美二区三区| 精品亚洲一区二区| 亚洲精品有码在线| 91精品综合视频| 日韩免费黄色av| 日韩av一区二区在线观看| 久久69精品久久久久久久电影好| 97视频免费观看| 国产精品r级在线| 亚洲日本欧美中文幕| 亚洲剧情一区二区| 日韩精品在线观看视频| 日韩精品免费在线播放| 日韩精品中文字幕有码专区| 亚洲欧美日韩在线一区| 97在线观看视频国产| 在线视频欧美日韩| 主播福利视频一区| 国产精品久久综合av爱欲tv| 久久久久久高潮国产精品视| 在线日韩日本国产亚洲| 成人免费视频a| 国产精品香蕉在线观看| 久久久久久国产精品久久| 91成人在线播放| 精品视频久久久久久久| 91久久在线播放| 精品国产一区二区三区在线观看| 亚洲最新中文字幕| 久久久久五月天| 欧美性受xxx| 国产91精品久久久久久久| 国产精品视频永久免费播放| 久久久久久亚洲精品不卡| 亚洲少妇激情视频| 一级做a爰片久久毛片美女图片| 亚洲香蕉在线观看| 成人午夜激情网| 精品福利在线观看| 在线国产精品视频| 午夜精品久久久久久久久久久久久| 992tv成人免费影院| 日韩免费观看网站| 久久久免费精品视频| 亚洲精品午夜精品| 亚洲天堂日韩电影| 亚洲а∨天堂久久精品9966| 欧美在线视频观看免费网站| 久久免费视频这里只有精品| 欧美激情喷水视频| 亚洲三级av在线| 伊人久久免费视频| 国产精品视频免费在线| 91成人免费观看网站| 自拍偷拍亚洲精品| 久久久亚洲国产天美传媒修理工| 亚洲香蕉av在线一区二区三区| 国产精品自拍小视频| 欧美在线性爱视频| 久久精品成人欧美大片| 亚洲国产精品va在线| 亚洲国产天堂网精品网站|