P1322 logo语言

DinosaurKing

已于 2022-07-17 18:09:33 修改

阅读量259

点赞数

分类专栏：笔记文章标签：大数据

于 2022-07-17 18:08:22 首次发布

本文链接：https://blog.csdn.net/weixin_62677028/article/details/125834836

版权

本文探讨了使用递归解决Logo语言中的问题，详细介绍了如何在Logo编程中应用递归思想，通过实例展示了递归在洛谷题目的实践应用。

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

用递归，题目见:logo语言 - 洛谷

#include <stdio.h>
char s[100000];
int dfs(char *p)//前进和后退很简单
{
	//char *p=s;
	int n=0;
	while(*p!='\0')
	{
		if(*p=='F')
		{
			while(*p>'9'||*p<'0')
				p++;
			int m=0;
			while(*p>='0'&&*p<='9')
			{
				int key=*p-'0';
				m=m*10+key;
				p++;
			}
			n+=m;
		}
		else if(*p=='B')
		{
			while(*p>'9'||*p<'0')
				p++;
			int m=0;
			while(*p>='0'&&*p<='9')
			{
				int key=*p-'0';
				m=m*10+key;
				p++;
			}
			n-=m;
		}
		else if(*p=='R')//重复，即将子段临时构建成以\0为结尾的合法字符串
		{
			while(*p>'9'||*p<'0')
				p++;
			int m=0;
			while(*p&g