斐波那契数列
int fac(int n) //时间复杂度较高
{
if (n <= 2)
{
return 1;
}
else
{
return fac(n - 1) + fac(n - 2);
}
}
int main()
{
int n;
scanf_s("%d", &n);
int sum = fac(n);
return 0;
}
用递归找数组中的数
int FindValue(int* br, int n, int val)
{
assert(br != nullptr);
if (n >= 0 && br[n - 1] != val)
{
--n;
return FindValue(br, n, val);
}
else
{
return n;
}
}
int main()
{
int ar[] = { 15,15,45,51,32,65,28 };
int n = sizeof(ar) / sizeof(ar[0]);
int val;
scanf_s("%d", &val);
int pos=FindValue(ar, n, val);
printf("%d", pos);
return 0;
}