c++
mengzhilvtu
孤独的灵魂多么寂寞啊!
展开
-
斐波那契数列的两种实现
一、递归法 unsigned long long Fibonacci(unsigned int n) { if(n==0||n==1) return n; return Fibonacci(n-2)+Fibonacci(n-1); } 用递归法实现斐波那契数列代码实现比较简洁,但在n比较大时会引起栈溢出,无法实现所需功能。我用自己电脑测试一下,只能求出Fibonacci原创 2017-07-23 20:51:07 · 1000 阅读 · 1 评论 -
二叉树的创建和遍历
一、二叉树的创建 typedef struct node { int nValue; struct node *lchild; struct node *rchild; }BTNode; 1.递归创建 void RecCreateBiTree(BTNode **pRoot) { int nNum; if(pRoot == NULL)return; cin>>nNum; if原创 2017-08-29 21:50:03 · 173 阅读 · 0 评论