原文:

《C和指针》第7章第1道编程题：

Hermite Polynomials（厄密多项式）是这样定义的：

 

例如，H₃(2)的值是40。请编写一个递归函数，计算H_n(x)的值。函数原型为：

int hermite( int n, int x );

 

1 /* 2 ** 计算Hermite Polynomials(厄密多项式)的值 3 */ 4  5 #include 
     
       6  7 int hermite( int n, int x ); 8  9 int 10 main()11 {12     int n, x;13     scanf( "%d%d", &n, &x );14     printf( "%d", hermite( n, x ) );15     return 0;16 }17 18 /*19 ** 计算厄密多项式的值，递归函数版本20 */21 int 22 hermite( int n, int x )23 {24     int result;25     26     if( n <= 0 )27         result = 1;28     else {29         if( n == 1 )30             result = 2 * x;31         else32             result = 2 * x * hermite( n - 1, x ) 33                 - 2 * ( n - 1 ) * hermite( n - 2, x );34     }        35     return result;36 }