C語言學習Day12

#define _CRT_SECURE_NO_WARNINGS 1

/****

• @Title:> Day12
• @Description:> 遞歸
• @author:> HuaGe
• @date:> 2020/10/20 18:56
  ***/

//遞歸
//#include<stdio.h>
////題：接受一個整形值，按照順序打印它的每一位，如輸入123，輸出1 2 3.
//void int_Print(int x)
//{
// if (x > 9) {
// int_Print(x / 10);
// }
// printf("%d\n", x % 10);
//}
//
//int main()
//{
// printf("請輸入一個整形數：");
// int a;
// scanf("%d", &a);
// int_Print(a);
//
// return 0;
//}

#include<stdio.h>
////求字符串長度函數
//int my_StrLen(char arr)
//{
// int mark = 0;
// while (arr != '\0'){
// mark++;
// arr++;
// }
// return mark;
//}

////用遞歸的方式求字符串長度
//int my_StrLen(char arr)
//{
// if (arr != '\0') {
// return my_StrLen(arr+1) + 1;
// }
// else {
// return 0;
// }
//}
//
//int main()
//{
// char arr[] = "ertere";
// int len = my_StrLen(arr);
// printf("%d\n", len);
//
// return 0;
//}

////用遞歸求n的階乘
//int jieCheng(int n)
//{
// if (n == 1) {
// return 1;
// }
// else {
// return n * jieCheng(n - 1);
// }
//}
//
//int main()
//{
// int n = 4;
// int result = jieCheng(n);
// printf("%d\n", result);
//
// return 0;
//}

//求斐波那契數列,用遞歸很差，重複計算太大。
int FeiB(int n)
{
int a, b;
a = 1;
b = 1;
int result = 1;
//printf("a=%d\tb=%d\tc=%d\n", a, b, c);
/if (n == 1 || n == 2) {
return 1;
}/
for (int i = 2; i < n; i++) {
result = a + b;
a = b;
b = result;
}
return result;
}

int main()
{
int n = 6;
int result = FeiB(n);
printf("%d\n", result);

return 0;

}