韩豆豆的博客

//编写一个函数实现n^k，使用递归实现 #include int fun(int n,int k) //求n的k次方 { int sum; if (k==0) { sum=1; } else { sum=n*fun(n,k-1); } return sum; } int main () { printf("%d\n",fun(2,3)); return 0

//写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和. //例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19 #include int DigitSum(int n) { int sum=0; int m=0; if(n!=0) { m=n%10; n=n/10; sum=m+DigitSum(n); } retu

//编写一个函数reverse_string(char * string)（递归实现） //实现：将参数字符串中的字符反向排列。 //要求：不能使用C函数库中的字符串操作函数。 #include #include void reverse_string(char const * string) { assert( string != NULL ); if( *string != '\0'

/*编写递归函数编写厄密多项式，函数应该和下面的函数原型匹配： int hermite(int n, int x) 厄密多项式是这样定义的： n <= 0时，h(n(x)) = 1; n = 1时，h(n(x)) = 2*x; n >= 2时，h(n(x)) = 2*x*(h(n-1)(x)) - 2*(n-1)*(h(n-2)(x)); 编写递归函数，函数应该和下面的函

//实现二叉树以及其基本操作 //头文件 #include using namespace std; template class Bintree; template class BintreeNode { friend class Bintree; public: BintreeNode() :data(Type()), leftchild(NULL), rightchild(N