template metaprogram

1. #include <iostream>
2. using namespace std;
3. template<int n>struct Factorial{
4.  enum{val=Factorial<n-1>::val*n};
5. };
6. template<> struct Factorial<0>{
7.  enum{val=1};
8. };
10. template<int N,int P> struct Power{
11.  enum{val=N*Power<N,P-1>::val};
12. };
14. template<int N>struct Power<N,0>{
15.  enum{val=1};
16. };
18. template<int n,template<int> class Func>struct Accumulate{
19.  enum{val=Accumulate<n-1,Func>::val+Func<n>::val};
20. };
22. template<template<int>class Func> struct Accumulate<0,Func>{
23.  enum{val=Func<0>::val};
24. };
26. template<int n>struct Identity{
27.  enum{val=n};
28. };
29. template<int n>struct Square{
30.  enum{val=n*n};
31. };
32. template<int n>struct Cube{
33.  enum{val=n*n*n};
34. };
35. int main(){
36.  cout<<Factorial<12>::val<<endl;   //479001600
37.  cout<<Power<2,5>::val<<endl;      //32
38.  cout<<Accumulate<4,Identity>::val<<endl;  //10
39.  cout<<Accumulate<4,Square>::val<<endl;    //30
40.  cout<<Accumulate<4,Cube>::val<<endl;      //100
41.  system("pause");
42. }