C#实现变量交换、斐波那契数列、质数、回文方法合集

目录
  • 交换两个变量的方法
    • 使用C#中的第三个变量交换两个数字
    • 不使用第三个变量交换数字的方法
    • 不使用第三个变量交换字符串的方法
  • 斐波纳奇数列
    • 如何从斐波那契数列中找到第N个斐波那契数列编号?
  • 质数
    • 如何打印两个数字之间的所有质数?
  • 回文(数字与字符串)
    • 如何检查某数字是否属于回文数?
    • 如何检查某字符串是否属于回文?

交换两个变量的方法

使用C#中的第三个变量交换两个数字

int number1=10,number2=20,temp=0;
temp=number1;
number1=number2;
number2=temp;

不使用第三个变量交换数字的方法

  • 通过 *和/

    int number1=10,number2=20;
    number1=number1*number2;  //200
    number2=number1/number2;  //10
    number1= number1/number2; //20
  • 通过 +和-
    int number1=10,number=20;
    number1=number1+number2; //30
    number2=number1-number2; //10
    number1=number1-number2; //20

不使用第三个变量交换字符串的方法

string name1="Dotnet", name2="C#";
name1=name1+name2;  //DotnetC#
name2=name1.Substring(0,name1.Length-name2.Length); //Dotnet
name1=name1.Substring(name2.Length); //C# 

斐波纳奇数列

斐波那契数列是按以下顺序排列的数字序列:

在C#中实现斐波那契数列的方法

  • 迭代
  • 递归

迭代打印斐波那契数列的方法:

int firstNumber=0;SecondNumber=1;nextNumber;
Console.Write("输入打印的元素数量:");
int numberOfElement=int.Parse(Console.ReadLine());
if(numberOfElements>2)
{
    Console.Write($"{firstNumber} {SecondNumber}");

    for(int i=2;i<numberOfElements;i++)
    {
        nextNumber=firstNumber+SecondNumber;
        Console.Write($"{nextNumber} ");
        firstNumber=SecondNumber;
        SecondNumber=nextNumber;
    }
}

递归打印斐波那契数列的方法:

Console.Write("输入打印的元素数量:");
int numberOfElement=int.Parse(Console.ReadLine());
FibonacciSeries(0,1,1,numberOfElement);

//递归打印方法
FibonacciSeries(int firstNumber,int secondNumber,int Counter,int number)
{
    Console.Write($"{firstNumber} ");
    if(counter<number)
        FibonacciSeries(secondNumber,firstNumber+secondNumber,counter+1,number);
}

如何从斐波那契数列中找到第N个斐波那契数列编号?

static void Main(string[] args)
        {
            Console.Write("请输入需要获取的斐波那契数值的编号: ");
            int number = int.Parse(Console.ReadLine());

            //因为序列是从0开始, 所以我们计算某一位时,需要-1;
            number = number - 1;
            Console.Write(NthFibonacciNumber(number));
            Console.ReadKey();
        }

        private static int NthFibonacciNumber(int number)
        {
            int firstNumber = 0, secondNumber = 1, nextNumber = 0;

            //如果输入0,则返回0
            if (number == 0)
                return firstNumber;

            for (int i = 2; i <= number; i++)
            {
                nextNumber = firstNumber + secondNumber;
                firstNumber = secondNumber;
                secondNumber = nextNumber;
            }

            return secondNumber;
        }

质数

质数又称素数, 一个大于1的自然数, 除了1和它自身外, 不能被其他自然数整除的数叫做质数。,例如: 2,3,5,7,11,13,17,19,23... 是质数。

 			Console.Write("输入数字: ");
            int number = int.Parse(Console.ReadLine());
            bool IsPrime = true;
            for (int i = 2; i < number / 2; i++)
            {
                if (number % i == 0)
                {
                    IsPrime = false;
                    break;
                }
            }
            if (IsPrime)
                Console.Write($"{number}是质数");
            else
                Console.Write($"{number}不是质数");
            Console.ReadKey();

如何打印两个数字之间的所有质数?

 			Console.Write("输入起始数字: ");
            int startNumber = int.Parse(Console.ReadLine());
            Console.Write("输入结束数字: ");
            int endNumber = Convert.ToInt32(Console.ReadLine());

            for (int i = startNumber; i <= endNumber; i++)
            {
                int counter = 0;
                for (int j = 2; j <= i / 2; j++)
                {
                    if (i % j == 0)
                    {
                        counter++;
                        break;
                    }
                }

                if (counter == 0 && i != 1)
                {
                    Console.Write("{0} ", i);
                }
            }
            Console.ReadKey();
        }

回文(数字与字符串)

  • 回文数

    是一组数字, 反转该数字之后与原来相同。例如: 121, 343, 7887 等。

  • 回文字符串

    一组文字, 返回该文字之后与原来相同。例如: ABA、我爱我等。

如何检查某数字是否属于回文数?

		static void Main(string[] args)
        {
            	Console.Write("请输入要检查的数字 : ");
                int number = int.Parse(Console.ReadLine());
                int remineder, sum = 0;
                int temp = number;
                while (number > 0)
                {
                    //得到余数
                    remineder = number % 10;
                    //总和*10, 然后与余数相加
                    sum = (sum * 10) + remineder;
                    //除以10,得到商
                    number = number / 10;
                }
                if (temp == sum)
                    Console.WriteLine($"{temp}是回文");
                else
                    Console.WriteLine($"{temp}不是回文");
            Console.ReadKey();
        }

如何检查某字符串是否属于回文?

  • 方法1
		static void Main(string[] args)
        {
            Console.Write("输入要检查的回文: ");
            string name = Console.ReadLine();
            string reverse = string.Empty;

            for (int i = name.Length - 1; i >= 0; i--)
                reverse += name[i];

            if (name == reverse)
                Console.WriteLine($"{name}是回文");
            else
                Console.WriteLine($"{name}不是回文");
            Console.ReadKey();
        }
  • 方法2
		static void Main()
        {
            Console.Write("输入要检查的回文: ");
            string name = Console.ReadLine();
            string reverse = string.Empty;
            foreach (char c in name)
                reverse = c + reverse;
            if (name.Equals(reverse, StringComparison.OrdinalIgnoreCase))
                Console.WriteLine($"{name}是回文");
            else
                Console.WriteLine($"{name}不是回文");
            Console.ReadKey();
        }
  • 方法3
		static void Main()
        {
            Console.Write("输入要检查的回文: ");
            string name = Console.ReadLine();

            char[] nameArray = name.ToCharArray();
            Array.Reverse(nameArray);
            string reverse = new string(nameArray);

            if (name.Equals(reverse, StringComparison.OrdinalIgnoreCase))
                Console.WriteLine($"{name}是回文");
            else
                Console.WriteLine($"{name}不是回文");
            Console.ReadKey();
        }

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • C#微信开发之接收 / 返回文本消息

    接收 / 返回文本消息 ①接收/返回文本消息原理说明 当普通微信用户向公众账号发消息时,微信服务器将POST消息的XML数据包到开发者填写的URL上,着手开发之前先行阅读微信公众平台接收普通消息微信开发文档,对微信的这种消息处理机制有一定了解之后再着手开发(微信开发接收普通消息开发文档) 注意点: 1.关于重试的消息排重,推荐使用msgid排重. 2.微信服务器在五秒内收不到响应会断掉连接,并且重新发起请求,总共重试三次.假如服务器无法保证在五秒内处理并回复,可以直接回复空串,微信服务器不会对此

  • C#实现斐波那契数列的几种方法整理

    什么是斐波那契数列?经典数学问题之一:斐波那契数列,又称黄金分割数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--想必看到这个数列大家很容易的就推算出来后面好几项的值,那么到底有什么规律,简单说,就是前两项的和是第三项的值,用递归算法计第50位多少. 这个数列从第3项开始,每一项都等于前两项之和. 斐波那契数列:{1,1,2,3,5,8,13,21...} 递归算法,耗时最长的算法,效率很低. public static long CalcA(int n) { if (n <=

  • c#斐波那契数列(Fibonacci)(递归,非递归)实现代码

    //Main 复制代码 代码如下: using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace Fibonacci{    class Program    {        static void Main(string[] args)        {            Console.WriteLine("Would you like to know which

  • C#递归实现回文判断算法

    本文实例讲述了C#递归实现回文判断算法,分享给大家供大家参考.具体实现方法如下: 复制代码 代码如下: static void Main(string[] args) {     DateTime dt1 = DateTime.Now; string text = "abcdedcba";     bool bYes = Recv(text);     Console.Write("{0}:{1}回文!", text, bYes ? "是" :

  • C#算法之回文数

    回文数 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 . 从右向左读, 为 121- .因此它不是一个回文数. 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 .因此它不是一个回文数. 进阶: 你能不将整数转为字符串来解决这个问题吗? 代码模板 public class Solution {

  • C#实现回文检测的方法

    本文实例讲述了C#实现回文检测的方法.分享给大家供大家参考.具体分析如下: 回文:称正读和反读都相同的字符序列为"回文",如"abba"."abccba".12321.123321是"回文","abcde"和"ababab"则不是"回文". Console.WriteLine("算法:请输入一个字符串!"); string str = Consol

  • c#中返回文章发表的时间差的示例

    复制代码 代码如下: public static string DateDiff(DateTime DateTime1, DateTime DateTime2)         {             string dateDiff = null;             int date = 0;             try             {                 int year = Convert.ToInt32(DateTime2.ToString("yyyy

  • 使用C# 判断给定大数是否为质数的详解

    C#判断给定大数是否为质数,目标以快速度得到正确的计算结果. 在看到这道题的时候,第一反应这是一道考程序复杂度的题,其次再是算法问题.我们先来看看质数的规则:Link:http://en.wikipedia.org/wiki/Prime_numberC#求质数代码: 复制代码 代码如下: public bool primeNumber(int n){             int sqr = Convert.ToInt32(Math.Sqrt(n));             for (int

  • C#实现变量交换、斐波那契数列、质数、回文方法合集

    目录 交换两个变量的方法 使用C#中的第三个变量交换两个数字 不使用第三个变量交换数字的方法 不使用第三个变量交换字符串的方法 斐波纳奇数列 如何从斐波那契数列中找到第N个斐波那契数列编号? 质数 如何打印两个数字之间的所有质数? 回文(数字与字符串) 如何检查某数字是否属于回文数? 如何检查某字符串是否属于回文? 交换两个变量的方法 使用C#中的第三个变量交换两个数字 int number1=10,number2=20,temp=0; temp=number1; number1=number2

  • 基于使用递归推算指定位数的斐波那契数列值的解决方法

    昨天面试遇到这样的一道题目:1,1,2,3,5,8,13,21...,请问第30位的值是多少? 代码实现如下: 复制代码 代码如下: //1,1,2,3,5,8,13,21.......第30个是多少?     //使用递归计算指定位数的斐波那契数列值     //Fn=F(n-1)+F(n-2)     public static int GetFibonacciNumber(int index)     {         if(index<0||index==0)throw new Exc

  • java实现斐波那契数列的3种方法

    先说说为什么写这个吧,这个完全是由去阿里巴巴面试引起的一次惨目忍睹的血案.去面试的时候,由于面试前天晚上11点钟才到阿里巴巴指定面试城市,找到旅馆住下基本都1点多,加上晚上完全没有睡好,直接导致第二天面试效果很不好(对于那些正在找工作的大虾们不要向小虾一下悲剧,提前做好准备还是很重要滴),面试大概进行了一个多小时(面试结束回去的时候基本走路都快睡着了,悲催!!),面试快结束的时候面试官问的我问题就是关于费波那西数列,当时头脑完全浆糊,只知道要设置三个变量或者用List先初始化,当写到for循环的

  • JAVA递归与非递归实现斐波那契数列

    斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1] )以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理.准晶体结构.化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起

  • python实现斐波那契数列的方法示例

    介绍 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下递归的方法定义: F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*) . 1. 元组实现 fibs = [0, 1] for i in range(8): fibs.append(fibs[-2] + fibs[-1]) 这能得到一个在指定范围内的斐波那契数列的列表. 2. 迭代器实现 class Fibs: def __init__

  • C++输出斐波那契数列的两种实现方法

    定义: 斐波那契数列指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...这个数列从第三项开始,每一项都等于前两项之和. 以输出斐波那契数列的前20项为例: 方法一:比较标准的做法,是借助第三个变量实现的. 复制代码 代码如下: #include<iostream>  using namespace std;int main(){    int f1=0,f2=1,t,n=1;    cout<<"数列第1个

  • php处理斐波那契数列非递归方法

    我自己构思了下,实际上程序来解决这个事情,就是一个偏移量的问题.首先看数列::1.1.2.3.5.8.13.21.34数列的下一个数是前2个数字之和,以此类推. 程序处理的话,实际上就是一个FOR语句,传统FOR语句是for($i=1;$i;$count,$i++),这里的偏移量是$i=$i+1.如果处理这个数列的话,这个偏移量就不是1了,是前1个数字.那么当你for的时候,一个变量记录上一个数字,另外一个记录当前数字,偏移量为这上一个数字,然后在循环中重新赋值,将上一个数字记录成当然循环值,以

  • 斐波那契数列 优化矩阵求法实例

    在做编程题目的时候经常会遇到"斐波那契数列"相关的题目,尤其在做OJ中.下面说一些方法: (一)递归 递归是最慢的会发生重复计算,时间复杂度成指数级. 复制代码 代码如下: long long fac(int n){ if(n==1) return 1; else if(n==2)  return 2; else   return fac(n-1)+fac(n-2);} (二)循环 利用临时变量来保存中间的计算过程,加快运算. 复制代码 代码如下: long long fac(int

  • php实现斐波那契数列代码分享

    斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........ 这个数列从第3项开始,每一项都等于前两项之和. F0=0,F1=1,Fn=F(n-1)+F(n-2) 递归版和非递归版. <?php function fib($n){ $array = array(); $array[0] = 1; $arra

随机推荐