递归算法变相考察-面试题

上周去一个公司面试，人家出了一道笔试题，想了半天没弄出来，今天静下心来想了下，写了函数实现，如下

题目:在屏幕上打印出如下形状：

1

2*1

3*2*1

4*3*2*1

........

n*(n-1)*....1

假设n为4，编写程序将结果打印出来？

分析：通过结果可以看出 每一行都为一个地归过程，n为行数，从1.到n逐个打印出阶乘 即可，每个打印完后换行。

(当时一看是道 递归题，好长时间没研究这玩意了，现在的工作搞的都是些 数据库的增删改查 操作，由于个人能力及工作时间问题，一般都是能解决问题的方法方可，很少花心思去

研究程序的效率问题，导致工作了几年了，水平还是以前的阶段，废话不说了，呵呵)，贴出实现代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {   Print(4);
            Console.ReadLine();
        }

        static string Factorial(Int32 n)
        {
            if (n <= 1) 
            { 
                return "1"; 
            }
            else
            {
                return Factorial(n - 1) + "*" + n;
            }
        }
        static void Print(int n)
        {
            for (int i = 1; i <= n; i++)
            {
                Console.WriteLine(Factorial(i));
            }
        }
 }

}

　　输出的结果：

 

转载于:https://www.cnblogs.com/zhangxiaolin/archive/2012/07/15/Factorial.html