C语言之递归（李白打酒）

最新推荐文章于 2022-04-10 00:13:47 发布

镜花寒

最新推荐文章于 2022-04-10 00:13:47 发布

阅读量1.3k

点赞数 1

文章标签：数据结构 c语言 C语言基础编程 linux编程算法编程

本文链接：https://blog.csdn.net/zh0314/article/details/76559311

版权

本文通过C语言展示了如何使用递归解决李白买酒问题。通过两个递归函数`libai`和`libai2`，分别从不同角度尝试所有可能的组合，当满足条件时输出解决方案并计数。最终在`main`函数中调用这些递归函数，并打印出找到的解的数量。

摘要由CSDN通过智能技术生成

#include <stdio.h>

int count = 0;

void libai(int store, int flower,int alco, int pre, char *ch, int index)
{
	if(store == 0 && flower == 0)
	{
		if(alco == 0 && pre == 0)
		{
			int i;
			for(i = 0;i < 15; i++)
			{
				printf("%c",ch[i]);
			}
			printf("\n");
			count++;
		}
		return;
	}
	
	if(store > 0)
	{
		ch[index] = 'a';
		libai(store - 1, flower, alco * 2, 1, ch, index + 1);
	}
	if(flower > 0)
	{
		ch[index] = 'b';
		libai(store, flower - 1, alco - 1, 0, ch, index + 1);
	}
}

void libai2(int alco, int store, int flower, char *ch, int index)
{
	if(store > 5 || flower > 10)
	{
		return;
	}
	if(store == 5 && flower ==9)
	{
		if(alco == 1)
		{
			int i;
			for(i = 0;i < 15; i++)
			{
				printf