尾递归，大大减少运算时间

解题思路:递归

注意事项:递归但是并不完全是递归，是尾递归，通过对于上次的结果的调用，大大减少运算时间。

参考代码:

#include <iostream>

using namespace std;

int asd(int n, int acc, int cal,int bwt)

{

    if (n == 1) return acc;

    if (n == 2) return cal;

    if(n == 3)  return bwt;

    return asd(n - 1,cal,bwt,acc+bwt);

}

int main()

{

    int a;

    while(cin>>a&&a!=0){

    cout<<asd(a,1,2,3)<<endl;}

}