递归题：科学表示法，斐波拉系数列

今天主要是优化自己之前的代码。其中有一题让我受益匪浅。

题目：输入数字，比如123，按123 = 1*10^2 + 2 *10^1 +3 *10^0这种形式输出：

之前的代码极其复杂，以下是今天改良过后的代码，我觉得非常巧妙：

# include<stdio.h>

void fun(int a,int i)   
{   
    if(a/10 == 0)   
    {   
        printf("%d*10^%d",a%10,i);  
    }else{          
        fun(a/10,++i); 
        printf(" + %d*10^%d",a%10,--i);
    }   
}

int main()
{   
    int a = 0,i = 0;
    printf("请任意输入一位数字：");
    scanf("%d",&a);
    printf("\n%d = ",a);
    fun(a,i);
    printf("\n\n");
    system("pause");
    return 0;
}

文字解释不够直观，直接将程序分解：假定输入的数字是a = 1234：

tans(1234,0) //i = 0 
{ 
    tans(123,1) //++i = 1 
    { 
        tans(12,2) //++i = 2 
        { 
            tans(1,3) //++i = 3 
            { 
                printf(“1*10^3”); //递归结束，往下顺序打印，每一个i值要与所处的层级对应，所以递减。 
            } 
        printf(” + 2*10^2”); //–i = 2 
        } 
    printf(” + 3*10^1”); //–i = 1 
    } 
printf(” + 4*10^0”); //–i = 0 
}

转义字符“\b”是回删，这是一个很好用的东西。

求斐波拉系数列的制定项的值。

#define _CRT_SECURE_NO_WARNINGS
# include<stdio.h>

int fblx(numb)
{
    return numb > 2 ? fblx(numb - 1) + fblx(numb - 2) : 1;
}

int main()
{
    int n;
    printf("请问您想查询斐波拉系数列的第几位：  ");
    scanf("%d", &n);
    getchar();
    printf("斐波拉系数列的第%d位数是：  %d", n,fblx(n));
    getchar();
    return 0;
}