#define _CRT_SECURE_NO_WARNINGS 1
/ ****
- @タイトル：> Day12
- @説明：>再帰
- @author：> HuaGe
- @date：> 2020/10/20 18:56
* ** /
//再帰
//＃include <stdio.h>
////質問：整数値を受け入れ、入力123、出力1 2 3など、その各ビットを順番に出力し
ます。//voidint_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）;
//
// 0を返す;
// }
#include <stdio.h>
////文字列長関数を検索
// int my_StrLen（char arr）
// {
// int mark = 0;
// while（ arr！= '\ 0'）{
// mark ++ ;
// arr ++;
//}
//マークを返す;
//}
////文字列の長さを再帰的に検索します
// int my_StrLen（char arr）
// {
// if（ arr！= '\ 0'）{
// my_StrLen（arr + 1）+1を返します;
// }
// else {
// 0を返す;
//}
//}
//
// int main（）
// {
// char arr [] = "ertere";
// int len = my_StrLen（arr）;
// printf（ "％d \ n"、len）;
//
// 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"、結果）;
//
// 0を返す;
//}
// Fibonacciシーケンスを見つけるには、再帰を使用するのは適切ではなく、繰り返される計算が大きすぎます。
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 =結果;
}
結果を返す;
}
int main（）
{
int n = 6;
int結果= FeiB（n）;
printf（ "％d \ n"、結果）;
return 0;}