C++学习笔记-7-递归函数

2019独角兽企业重金招聘Python工程师标准>>>

递归函数很有意思，要讲一下。比如要计算n！我们就这样定义：

#include <iostream>

using namespace std;


double factorial(double n)
{
    if(n==0)return 1;
    else
    {
        return n*factorial(n-1);
    }
}


int main()
{
    cout << "Hello world!" << endl;
    cout<<factorial(100)<<endl;
    return 0;
}

 

这个递归函数在二叉树的遍历中使用的最多，而且很方便：

template <class T>

void preorder(T *root){

if(root!==NULL){

cout<<root->data<<"-->"

preorder(root->leftleaf);

preorder(root->rightleaf);

}

}

 

转载于:https://my.oschina.net/u/185161/blog/33075