pragma mark 递归练习02
pragma mark 概念
/**
* 阶乘公式
n! = n * (n-1)! ;
*/
pragma mark 代码
#include <stdio.h>
int factorial(int n);
int main()
{
// 用递归法求N的阶乘
/*
! 阶乘
4! == 4 * 3 * 2 * 1
4! == 4 * 3! 3! = 3 * 2 * 1
4! == 4 * 3 * 2! 2! = 2 * 1
4! == 4 * 3 * 2 * 1! 1! = 1
4! == 4 * 3 * 2 * 1
4! == 4 * 3!
3! == 3 * 2!
2! == 2 * 1!
1! == 1
n! = n * (n - 1)!;
*/
int a = 3;
int result = factorial(a);
printf("result = %i\n",result);
return 0;
}
int factorial(int n) // 3 2 1
{
// 结束条件
// int result = 1;
if (n == 1) {
// 1 返回到公式 2 * factorial(2-1) 里面
return 1;
}
else
{
// return 3 * factorial(3-1); == return 3 * 2; // 最后将结果返回到最开始调用的地方
// return 2 * factorial(2-1); == return 2 * 1;
return n * factorial(n - 1);
}
}
pragma mark 递归练习03
pragma mark 概念
pragma mark 代码
#include <stdio.h>
int age(int n);
int main()
{
/*
有5个人坐在一起,问第5个人多少岁?
他说比第四个人大两岁。问 第4个人岁数,他说比第三个人大两岁,问第3个人,又说比第2个人大两岁。问第2个人,就说比第1个人。最后问第1个人,他说10岁。请问第5个人多大?
第一个人得岁数 == 10
第二个人的岁数 == 第一个人 + 2 // 12
第三个人的岁数 == 第二个人 + 2 // 14
第四个人的岁数 == 第三个人 + 2 // 16
第五个人的岁数 == 第四个人 + 2 // 18
已知第一个人得年龄,和每个人之间的年龄差,求第n个人的年龄
age(1) = 10
age(2) = age (1) + 2
age(3) = age (2) + 2
age(4) = age (3) + 2
age(n) = age(n-1) +2
*/
int result = age(3);
printf("result = %i\n",result);
return 0;
}
int age(int n) // 3
{
if (n == 1) {
return 10; // 第一个人的年龄 🔽
}
else
{
// return age(3 - 1) + 2; == 12 + 2;
// return age(2 - 1) + 2; == 10 + 2;
return age(n -1) + 2;
}
}
