蓝桥杯 FJ的字符串

最新推荐文章于 2021-01-13 17:47:22 发布

嗯哼 .

最新推荐文章于 2021-01-13 17:47:22 发布

阅读量575

点赞数

文章标签： FJ的字符串蓝桥杯函数递归

本文链接：https://blog.csdn.net/weixin_43250284/article/details/84441932

版权

border="0" width="0" height="0" src="//music.163.com/outchain/player?type=0&id=2664857217&auto=1&height=430">


FJ的字符串
2664857217
题目：
FJ在沙盘上写了这样一些字符串：　　
A1 = “A” 　　
A2 = “ABA” 　　
A3 = “ABACABA” 　　
A4 = “ABACABADABACABA” 　　… … 　　
你能找出其中的规律并写所有的数列AN吗？
输入格式　　
仅有一个数：N ≤ 26。
输出格式　　
请输出相应的字符串AN，以一个换行符结束。
输出中不得含有多余的空格或换行、回车符。
样例输入 3
样例输出 ABACABA

解题思路:
开始理解错了思路，认真分析后应该是：
A1 = “A”
A2 = A1+‘B’+A1
A3 = A2+‘C’+A2
A4 = A3+‘D’+A3

python代码

def f(a):
	if a==1:
		return  'A'
	else:
		return  f(a-1)+chr(a+64)+f(a+1)
a=int(input())
print(f(a))

c语言代码

#include<stdio.h>
void f(int a)
{
 if(a==1)printf("A");//开始马马虎虎的写成了单引号
 else
  {
    f(a-1);
    printf("%c",a+64);
    f(a-1);
  }
}

int main()
{
  int a;
  scanf("%d",&a);
  f(a);
  return 0;
}

总结：还是不熟悉C语言函数及基本的语法知识。。python转c还是有点费劲。。加油啊不能被c语法给卡住了
本人第一篇博客，没啥经验希望各位大佬巨佬们给点意见及建议万分感谢

。
。

递归，递推，迭代区别：

程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递推算法是一种用若干步可重复的简运算（规律）来描述复杂问题的方法。递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。

迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。

作者：伟大的知乎用户
链接：https://www.zhihu.com/question/20651054/answer/175142676
来源：知乎