//?Accumulate.cpp?:?Defines?the?entry?point?for?the?console?application.
//

//?《劍指Offer——名企面試官精講典型編程題》代碼
//?著作權所有者：何海濤

#include?“stdafx.h“

//?====================方法一====================
class?Temp
{
public:
????Temp（）?{?++?N;?Sum?+=?N;?}

????static?void?Reset（）?{?N?=?0;?Sum?=?0;?}
????static?unsigned?int?GetSum（）?{?return?Sum;?}

private:
????static?unsigned?int?N;
????static?unsigned?int?Sum;
};

unsigned?int?Temp::N?=?0;
unsigned?int?Temp::Sum?=?0;

unsigned?int?Sum_Solution1（unsigned?int?n）
{
????Temp::Reset（）;

????Temp?*a?=?new?Temp[n];
????delete?[]a;
????a?=?NULL;

????return?Temp::GetSum（）;
}

//?====================方法二====================
class?A;
A*?Array[2];

class?A
{
public:
????virtual?unsigned?int?Sum?（unsigned?int?n）?
????{?
????????return?0;?
????}
};

class?B:?public?A
{
public:
????virtual?unsigned?int?Sum?（unsigned?int?n）?
????{?
????????return?Array[!!n]->Sum（n-1）?+?n;?
????}
};

int?Sum_Solution2（int?n）
{
????A?a;
????B?b;
????Array[0]?=?&a;
????Array[1]?=?&b;

????int?value?=?Array[1]->Sum（n）;

????return?value;
}

//?====================方法三====================
typedef?unsigned?int?（*fun）（unsigned?int）;

unsigned?int?Solution3_Teminator（unsigned?int?n）?
{
????return?0;
}

unsigned?int?Sum_Solution3（unsigned?int?n）
{
????static?fun?f[2]?=?{Solution3_Teminator?Sum_Solution3};?
????return?n?+?f[!!n]（n?-?1）;
}

//?====================方法四====================
template??struct?Sum_Solution4
{
????enum?Value?{?N?=?Sum_Solution4::N?+?n};
};

template?<>?struct?Sum_Solution4<1>
{
????enum?Value?{?N?=?1};
};

template?<>?struct?Sum_Solution4<0>
{
????enum?Value?{?N?=?0};
};

//?====================測試代碼====================
void?Test（int?n?int?expected）
{
????printf（“Test?for?%d?begins:\n“?n）;

????if（Sum_Solution1（n）?==?expected）
????????printf（“Solution1?passed.\n“）;
????else
????????printf（“Solution1?failed.\n“）;

????if（Sum_Solution2（n）?==?expected）
????????printf（“Solution2?passed.\n“）;
????else
????????printf（“Solution2?failed.\n“）;

????if（Sum_Solution3（n）?==?expected）
????????printf（“Solution3?passed.\n“）;
????else
????????printf（“Solution3?failed.\n“）;
}

void?Test1（）
{
????const?unsigned?int?number?=?1;
????int?expected?=?1;
????Test（number?expected）;
????if（Sum_Solution4::N?==?expected）
????????printf（“Solution4?passed.\n“）;
????else
????????printf（“Solution4?failed.\n“）;
}

void?Test2（）
{
????const?unsigned?int?number?=?5;
????int?expected?=?15;
????Test（number?expected）;
????if（Sum_Solution4::N?==?expected）
????????printf（“Solution4?passed.\n“）;
????else
????????printf（“Solution4?failed.\n“）;
}

void?Test3（）
{
????const?unsigned?int?number?=?10;
????int?expected?=?55;
????Test（number?expected）;
????if（Sum_Solution4::N?==?expected）
????????printf（“Solution4?passed.\n“）;
????else
????????printf（“Solution4?failed.\n“）;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-10-24?11:38??InterviewQuestions\Accumulate\
?????文件????????3414??2011-09-30?15:25??InterviewQuestions\Accumulate\Accumulate.cpp
?????文件????????4528??2011-06-08?17:26??InterviewQuestions\Accumulate\Accumulate.vcproj
?????文件????????1417??2011-10-24?11:50??InterviewQuestions\Accumulate\Accumulate.vcproj.HAIHE-WIN7.Harry?He.user
?????文件????????1320??2011-04-19?07:36??InterviewQuestions\Accumulate\ReadMe.txt
?????文件?????????297??2011-04-19?07:36??InterviewQuestions\Accumulate\stdafx.cpp
?????文件?????????320??2011-04-19?07:36??InterviewQuestions\Accumulate\stdafx.h
?????文件?????????765??2011-04-19?07:36??InterviewQuestions\Accumulate\targetver.h
?????目錄???????????0??2011-10-24?11:38??InterviewQuestions\AddTwoNumbers\
?????文件?????????932??2011-09-30?15:25??InterviewQuestions\AddTwoNumbers\AddTwoNumbers.cpp
?????文件????????4537??2011-06-08?17:26??InterviewQuestions\AddTwoNumbers\AddTwoNumbers.vcproj
?????文件????????1417??2011-10-24?11:50??InterviewQuestions\AddTwoNumbers\AddTwoNumbers.vcproj.HAIHE-WIN7.Harry?He.user
?????文件????????1338??2011-04-18?16:07??InterviewQuestions\AddTwoNumbers\ReadMe.txt
?????文件?????????300??2011-04-18?16:07??InterviewQuestions\AddTwoNumbers\stdafx.cpp
?????文件?????????320??2011-04-18?16:07??InterviewQuestions\AddTwoNumbers\stdafx.h
?????文件?????????765??2011-04-18?16:07??InterviewQuestions\AddTwoNumbers\targetver.h
?????目錄???????????0??2011-10-24?11:38??InterviewQuestions\AssignmentOperator\
?????文件????????2455??2011-09-30?15:25??InterviewQuestions\AssignmentOperator\AssignmentOperator.cpp
?????文件????????4552??2011-06-08?17:40??InterviewQuestions\AssignmentOperator\AssignmentOperator.vcproj
?????文件????????1417??2011-10-24?11:50??InterviewQuestions\AssignmentOperator\AssignmentOperator.vcproj.HAIHE-WIN7.Harry?He.user
?????文件????????1368??2011-06-08?17:31??InterviewQuestions\AssignmentOperator\ReadMe.txt
?????文件?????????305??2011-06-08?17:31??InterviewQuestions\AssignmentOperator\stdafx.cpp
?????文件?????????320??2011-06-08?17:31??InterviewQuestions\AssignmentOperator\stdafx.h
?????文件?????????765??2011-06-08?17:31??InterviewQuestions\AssignmentOperator\targetver.h
?????目錄???????????0??2011-10-24?11:38??InterviewQuestions\BalancedBinaryTree\
?????文件????????6081??2011-09-30?15:25??InterviewQuestions\BalancedBinaryTree\BalancedBinaryTree.cpp
?????文件????????4554??2011-06-08?17:26??InterviewQuestions\BalancedBinaryTree\BalancedBinaryTree.vcproj
?????文件????????1417??2011-10-24?11:50??InterviewQuestions\BalancedBinaryTree\BalancedBinaryTree.vcproj.HAIHE-WIN7.Harry?He.user
?????文件????????1368??2011-05-27?11:17??InterviewQuestions\BalancedBinaryTree\ReadMe.txt
?????文件?????????305??2011-05-27?11:17??InterviewQuestions\BalancedBinaryTree\stdafx.cpp
?????文件?????????320??2011-05-27?11:17??InterviewQuestions\BalancedBinaryTree\stdafx.h
............此處省略419個文件信息