2、递归输出 【问题描述】 给定一个整数n，1≤n≤20，要求设计一个递归算法，实现下面两种方式（下三角和上三角）的文件输出。 n n n ... n 1 …… 2 2 3 3 3 3 3 3 2 2 …… 1 n n n … n 要求：输出形式可用户选择；数字之间采用TAB键隔开（使用’\t’）。 【输入数据】 输入数据由3.txt给出，文件格式为：第一行是一个整数n；第二行是一个整数，表示输出方式，取值0/1分别表示下三角/上三角。 【输出数据】

算法实现题3-1 最少硬币问题 问题描述：设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 算法设计：对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，计算找钱m的最少硬币数。 数据输入：由文件input.txt 提供输入数据，文件的第一行中只有1 个整数给出