Fibonacci数列、判断回文字符串

原创 2015年11月19日 19:39:41

Fibonacci数列又称斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21。
现给出函数原型为 int fibonacci(int n); 要求实现该函数,返回值为Fibonacci数列的第n个数。

int f(int n)
{
    if(n <= 2)
    {
        return 1;
    }
    else
    {
        return f(n - 1) + f(n - 2);
    }
}

判断回文字符串
所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如”level” 、“aaabbaaa”

bool symmetry(string str)
{
    int i = 0;
    int j = str.length() - 1;
    while(i < j)
    {
        if(str[i] != str[j])
        {
            return false;
        }
        i++;
        j--;
    }
    return true;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

蓝桥杯- 入门训练 Fibonacci数列

问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。...
  • rl529014
  • rl529014
  • 2016年02月22日 13:19
  • 1192

求Fibonacci数列的三种思路和算法(C++实现)

摘要:本文主要介绍求Fibonacci数列的三种思路和算法:二分递归、线性递归和动态规划法,并直观得体现了三者得运行效率的不同。...
  • icurious
  • icurious
  • 2016年11月12日 20:41
  • 1932

fibonacci数列C++语言多种实现

转载时请注明出处和作者联系方式 文章出处:http://blog.csdn.net/chenchong08 作者联系方式:vision_chen@yeah.net 斐波纳契数列(Fibona...
  • roney123
  • roney123
  • 2015年12月20日 00:24
  • 287

java判断回文字符串的几种方法

java判断回文字符串几种简单的实现: 1.将字符串倒置后逐一比较,实现如下: public class HuiWenTest { /** * @SERLIN */ pub...
  • u013248516
  • u013248516
  • 2014年07月22日 16:45
  • 23042

第十五周OJ——判断字符串是否为回文

 问题描述:编写程序,判断输入的一个字符串是否为回文。若是则输出“Yes”,否则输出“No”。所谓回文是指順读和倒读都是一样的字符串。 文件名称:_the_fifteenth_week_OJ...
  • qq_36203090
  • qq_36203090
  • 2016年12月13日 11:28
  • 726

3.2用栈判断回文字符串

/* 算法思想: 1.当字符串的长度是偶数时,入栈的字符个数正好是整个字符串的一半; 则在栈非空的情况下,依次将栈顶元素出栈,并和字符串后半段的元素比较, 当栈顶元素和当前字符串不相同,说明不是回文串...
  • sungaochao
  • sungaochao
  • 2016年05月27日 21:44
  • 768

判断一个字符串是不是回文字符串

编写了一个程序,功能是判断一个输入的字符串是否是回文字符串,代码如下 int is_plal(char str[100]) { char *str1 = str; char *str_...
  • LordWingF
  • LordWingF
  • 2016年12月01日 21:59
  • 1845

Fibonacci 数列及其计算方法

Fibonacci 数列及其计算方法斐波那契数列(Fibonacci sequence),又称黄金分割数列,这个数列最早是由印度数学家提出来的。不过更多的人学习到这个数列是因为意大利数学家列昂纳多·斐...
  • liyuanbhu
  • liyuanbhu
  • 2016年06月17日 23:02
  • 7539

判断一串字符中是否有回文串

//C++版#include //判断是否包含回文字符串,如有,返回回文起始位置;如没有,返回字符串长度 using namespace std; int find(char ch,char *str...
  • abbcbbd
  • abbcbbd
  • 2016年04月04日 21:25
  • 1491

java采用3种方式判断用户输入的字符串是否为回文

一、描述 回文的定义:"回文数" 就是正读倒读都一样的整数。如奇数个数字:98789, 这个数字正读是98789,倒读也是98789;偶数个数字3223也是回文数。 我们今天将回文数扩展为字母和数...
  • tongyuehong
  • tongyuehong
  • 2015年01月14日 15:04
  • 6041
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Fibonacci数列、判断回文字符串
举报原因:
原因补充:

(最多只允许输入30个字)