一、有5个学生坐在一起,问第5个学生多少岁,他说比第4个学生大2岁;问第4个学生多少岁,他说比第3个学生大2岁;问第3个学生多少岁,他说比第2个学生大2岁;问第2个学生多少岁,他说比第一个到达2岁。最后问第1个学生,他说10岁。请问第2/3/4/5个学生多少岁?
代码如下:
#include <stdio.h>
int main()
{
int a1,a2,a3,a4,a5;
a1=10;
a2=a1+2;
a3=a2+2;
a4=a3+2;
a5=a4+2;
printf("2:%d 3:%d 4:%d 5:%d",a2,a3,a4,a5);
return 0;
}
二、用递归的方法求n!
什么是递归?
假设你在祖母的阁楼中翻箱倒柜,发现了一个上锁的神秘手提箱。
祖母告诉你,钥匙很可能在下面这个盒子里。
这个盒子里有盒子,而盒子里的盒子又有盒子。钥匙就在某个盒子中。为找到钥匙,你将使用什么算法?先想想这个问题,再接着往下看。
下面是一种方法。
(1) 创建一个要查找的盒子堆。
(2) 从盒子堆取出一个盒子,在里面找。
(3) 如果找到的是盒子,就将其加入盒子堆中,以便以后再查找。
(4) 如果找到钥匙,则大功告成!
(5) 回到第二步。
下面是另一种方法。
(1) 检查盒子中的每样东西。
(2) 如果是盒子,就回到第一步。
(3) 如果是钥匙,就大功告成!
- 第一种方法使用的是
while
循环:只要盒子堆不空,就从中取一个盒子,并在其中仔细查找。 - 第二种方法使用递归——函数调用自己
这两种方法的作用相同,但在我看来,第二种方法更清晰。递归只是让解决方案更清晰,并没有性能上的优势。实际上,在有些情况下,使用循环的性能更好。我很喜欢 Leigh Caldwell 在 Stack Overflow 上说的一句话:“如果使用循环,程序的性能可能更高;如果使用递归,程序可能更容易理解。如何选择要看什么对你来说更重要。”参见 http://stackoverflow.com/a/72694/139117
很多算法都使用了递归,因此理解这种概念很重要。
以上内容来自:《算法图解》
作者:图灵教育
链接:https://leetcode.cn/leetbook/read/grokking-algorithms/ro44ie/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处
代码如下:
#include <stdio.h>
int lookforkey(int a);
int lookforkey(int a)
{
if(a==1||a==0)
{
return 1;
}
else
{
return a*lookforkey(a-1);
}
}
int main()
{
int n;
scanf("%d",&n);
printf("%d的阶乘是%d\n", n, lookforkey(n)); // 输出阶乘的结果
return 0;
}
三、用指针方法对10个整数按由大到小顺序排序
此处用的冒泡排序,冒泡排序在我的C语言日常联系Day6中有简要介绍
#include <stdio.h>
void bubble_sort(int *nums,int n);
void bubble_sort(int *nums,int n)
{
int i,j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(*(nums+j)<*(nums+j+1))
{
int temp=*(nums+j+1);
*(nums+j+1)=*(nums+j);
*(nums+j)=temp;
}
}
}
}
int main()
{
int nums[10]={0};
int i;
for(i=0;i<10;i++)
{
scanf("%d",&nums[i]);
}
int n=sizeof(nums)/sizeof(nums[0]);
bubble_sort(nums,n);
for (i = 0; i < n; i++) {
printf("%d ", nums[i]);
}
return 0;
}