利用递归实现九九乘法表
开发工具:Visual Studio 2015
关键技术:C#(递归)
作者:刘东标
撰写时间:2019年2月05日
递归的两个条件
• 可以通过递归调用来缩小问题规模,且新问题与原问题有着相同的形式。(自身调用)
• 存在一种简单情境,可以使递归在简单情境下退出。(递归出口)
直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。
递归是一种比迭代循环更强、更好用的循环结构。
只需要找出递归关系和最小问题的解。
递归方法只需少量的步骤就可描述出解题过程所需要的多次重复计算,大大地减少了算法的代码量。
通过麦老师所讲的递归,自己写了个输入1到9,可以得到自己想要的乘法表
你输入的数据只能是1到9
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 九九乘法表
{
class Program
{
//递归也是循环的一种,是嵌套(一层套一层)循环执行。
static void Main(string[] args)
{
int num;
Console.Write("请输入数字!");
num =Convert.ToInt32( Console.ReadLine());
递归(num);
Console.ReadLine();
}
public static int i = 0;
//用递归实现
static void 递归(int x)
{
if (i < x)
{
i++;
for (int j = 1; j <= i; j++)
{
// Console.Write(J.ToString() + "X" + i.ToString() + "=" + (i * J) + "\t");
Console.Write("{0}x{1}={2} \t", i, j, i * j);
}
Console.Write("\n");
递归(x);
}
}
}
}