递归之杨辉三角实例讲解

#include<iostream>
using namespace std;
#define max 10
/*下面定义的这个数组本来是要递归一遍直接记录在数组里面的，而不用每求一个再去递归，但是这道题不大使用，因为在if条件里面有一个return，
如果改的话，就直接计算了，可以不用递归了，所以这里算是强行用一波递归吧嘿嘿嘿*/
int print[max][max] = { 0 };

int digui(int row,int col) {
    if (col == 0 || row == col) {
        print[row][col] = 1;
        return ;
    }
    else {
        return digui(row - 1,col - 1) + digui(row - //这个的值就是前面的两个数相加得来
    }
}

void main() {
    for (int _row = 0; _row < max; _row++) {
        int _col = 0; _col <= _row; _col++) {
            printf("%5d",digui(_row,_col));
        }
        printf(n);
    }
}

int Febonaci( n) {
     t1,t2;
    if (n > if (n == 1 || n == 2)
             {
            t1 = Febonaci(n-);
            t2 = Febonaci(n-);
            return t1 + t2;//规律是第n个月的兔子数等于前一个月和前两个月的兔子数之和；
        }
    }
    ;
    }
}

这里的num是罗盘的数量，a是罗盘最初在的杆，b是借用实现转移的杆，c是罗盘最终要移动到的杆*/
hanota(num,a,b,c) {
    if (num == )
        move(，a,c);
     {
        hanota(num -  }
}