递归
doudouwa1234
这个作者很懒,什么都没留下…
展开
-
【C语言】编写一个函数实现n^k,使用递归实现。
//编写一个函数实现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原创 2015-04-06 14:07:01 · 2721 阅读 · 0 评论 -
【C语言】写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和.
//写一个递归函数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原创 2015-04-06 14:26:34 · 5311 阅读 · 0 评论 -
【C语言】编写一个函数reverse_string(char * string)(递归实现),将参数字符串中的字符反向排列,不能使用C函数库中的字符串操作函数。
//编写一个函数reverse_string(char * string)(递归实现)//实现:将参数字符串中的字符反向排列。//要求:不能使用C函数库中的字符串操作函数。#include #include void reverse_string(char const * string){ assert( string != NULL ); if( *string != '\0'原创 2015-04-06 14:47:54 · 1895 阅读 · 0 评论 -
【C语言】编写递归函数编写厄密多项式。
/*编写递归函数编写厄密多项式,函数应该和下面的函数原型匹配: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));编写递归函数,函数应该和下面的函原创 2015-04-05 21:26:51 · 1101 阅读 · 0 评论 -
【 数据结构】实现二叉树以及其基本操作
//实现二叉树以及其基本操作//头文件#include using namespace std;templateclass Bintree;templateclass BintreeNode{ friend class Bintree;public: BintreeNode() :data(Type()), leftchild(NULL), rightchild(N原创 2015-06-09 11:12:26 · 712 阅读 · 0 评论