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

题目：输入数字，比如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;
}