C语言日常练习 Day8

一、有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;
}