递归
王世晖
呵呵哒
展开
-
编程实现求幂函数double power(double base,int ex) 递归实现
#includeusing namespace std;const double precision=0.0000001;bool invalidinput=false;//判断两浮点数数是否相等的方法,不能直接用等号bool equal(double num1,double num2){ if((num1-num2<precision)||(num2-num1<precisi原创 2013-04-25 22:14:17 · 2576 阅读 · 0 评论 -
递归实现回文字符串判断
#include#include#includeusing namespace std;bool find(const char *str, int n){ if(n else if(str[0]==str[n-1]) return find(str+1, n-2);//去掉首尾两个,所以n-2 else return false;}原创 2013-06-05 21:36:15 · 3404 阅读 · 0 评论 -
[二叉树专题]:递归求解二叉树的高度
递归求解二叉树的高度等于左右子树的最大高度+1 templateint BinaryTree::height(nodeType *p){ if( p == NULL) { return 0; } else { return 1 + max( height(p->llink),height原创 2013-07-30 18:55:52 · 1929 阅读 · 0 评论 -
[二叉树专题]:递归求解二叉树的全部节点数目
递归求解二叉树的全部节点数目template int BinaryTree::nodeCount(nodeType*p) { if(p == NULL) { return 0; } else { return 1 + nodeCount(p->llink) +nodeCount(p->rl原创 2013-07-30 18:58:55 · 1359 阅读 · 0 评论 -
[二叉树专题]:先序遍历二叉树的递归实现与非递归实现
1、先序遍历二叉树 递归实现思想:若二叉树为空,返回。否则 1)遍历根节点;2)先序遍历左子树;3)先序遍历右子树;代码: template void PreOrder(nodeType *root) { if(root==NULL) return ; visit(root->data); // vis原创 2013-07-30 19:20:39 · 1992 阅读 · 0 评论 -
[二叉树专题]:递归求解二叉树的叶子节点数目
递归求解二叉树的叶子节点数目template int BinaryTree::leavesCount(nodeType *p) { if(p == NULL) { return 0; } else if(p->llink == NULL && p->rlink ==NULL) { return 1原创 2013-07-30 19:01:52 · 1415 阅读 · 0 评论 -
递归方法判断数组是否为递增数组
#includeusing namespace std;bool IsIncrease( int a[], int n ){ if( n==1 ) return true; if( n==2 ) return a[n-1] >= a[n-2]; return IsIncrease( a,n-1) && ( a[n-1] >= a[n-2原创 2013-04-25 21:37:59 · 1921 阅读 · 0 评论 -
【算法题】:跳台阶问题及斐波那契Fibonacci序列
题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。求总共有多少总跳法,并分析算法的时间复杂度。分析:如果只有1级台阶,那显然只有一种跳法。如果有2级台阶,那就有两种跳的方法了:一种是分两次跳,每次跳1级;另外一种就是一次跳2级。 现在我们再来讨论一般情况。我们把n级台阶时的跳法看成是n的函数,记为f(n)。当n>2时,第一次跳的时候就有两种不同的选择:一是第一次只跳1级,此时原创 2013-07-31 20:49:27 · 2570 阅读 · 1 评论 -
电子科技大学推免复试题:利用递归方法找出一个数组中的最大值和最小值
/****************************编写一个函数,使之能完成以下功能:利用递归方法找出一个数组中的最大值和最小值,要求递归调用函数的格式如下:MinMaxValue(arr,n,&max,&min),其中arr是给定的数组,n是数组元素的个数,max、min分别是最大值和最小值。****************************/#include#inclu原创 2013-09-25 20:21:06 · 4634 阅读 · 0 评论