我的想法是写2个函数,一个递归,一个调用那个递归函数!递归函数的一个参数表示递归的层数,一个参数引用数组.
第一层递归解决X[0]=1,2,3,4,5,......300,所有的情况,第二层递归解决X[1]=1,2,3,4,5,6.....300,的所有情况............
总之,X[]有几个元素,就递归几层!
这个是有点难度,不过实际当中用不上!

[此贴子已经被作者于2006-6-27 16:36:12编辑过]

对了a[]中,每个元素的范围你还没告诉我啊!
这个需要知道a的范围.
不过我猜,a是1--300的正整数!

应该是线性代数的知识吧,没办法,我上大一的时候光玩了,线数学的太烂.

我没学什么线性代数,但我觉得就应该这么编.

纯数据结构问题呀~偶当初笔试时候做过这种题
比较恶心
1个小时6道编程题...
那题满分10分只给偶2分

楼上的几位,还需要偶写代码吗?

我现在还没有答案，我会拿到答案的
到那时我给大家贴出来，请大家关注！

写吧
偶想看看袄

using System;

namespace 面试递归题
{
class Class1
{
////////run函数,就调用它就可以了
public static void run(int num)//输入数组个数
{
int[] a = new int[num];
int[] x = new int[num];
for(int i=0;i<num;i++)//初始化int[] a
{

Console.WriteLine("请输入第"+(i+1).ToString()+"个数字!");
a[i]=Convert.ToInt32(Console.ReadLine());
}
compute(1,0,num,a,x);//开始递归调用,compute是递归函数,层数,和,个数,数组,数组
}
////////////compute函数,由程序的run函数自动调用,不用手动调用
public static void compute(int t,int sum,int num,int[] a,int[] x)//int t 代表递归层数, int sum 代表a1x1+a2x2+a3x3+a4x4+a5x5................的和
{
if(t>num)//num是run函数中得到的数组个数,这是最后依次调用,输出结果!
{
for(int i=0;i<num;i++)
{
Console.WriteLine("x"+i.ToString()+":"+x[i].ToString());////////经过了修改,加了个+x[i].ToString(),不好意思啊!
}
Console.WriteLine("和是:"+sum.ToString());
Console.WriteLine("---------------------------------------------------------------");
}
else
{
for(int i=0;i<300;i++)///////////分成300种情况
{
int sumnei=sum;////注意这个变量的定义,我刚刚就错在这个地方了
x[t-1]=i;
sumnei=sum+(a[t-1]*x[t-1]);
if(sumnei<300)//////////如果有满足条件的可能,再深入调用
{
compute(t+1,sumnei,num,a,x);
}
else
{
return;////以知不可能满足条件,即已经超范围了.
}
}
}
}

[STAThread]
static void Main(string[] args)
{
int num;
Console.WriteLine("请输入数组个数!");
num=Convert.ToInt32(Console.ReadLine());
run(num);
}
}
}

[此贴子已经被作者于2006-6-28 20:39:55编辑过]

[CODE]using System;
namespace temp
{
/// <summary>
/// Class1 的摘要说明。
/// </summary>
class Class1
{
/// <summary>
/// 应用程序的主入口点。
/// </summary>
[STAThread]
//public void run(int num);
//public void compute(int t,int sum);
static void Main(string[] args)
{
//
// TODO: 在此处添加代码以启动应用程序
//
temp.Class1 a=new Class1 ();
a.run (3);
}
protected int num;
protected int[] a = new int[300];
protected int[] x = new int[300];
////////run函数,就调用它就可以了
public void run(int num)//输入数组个数
{

for(int i=0;i<num;i++)//初始化int[] a
{
Console.WriteLine("请输入第"+(i+1).ToString()+"个数字!");
a[i]=Convert.ToInt32(Console.ReadLine());
}
compute(1,0);//开始递归调用,compute是递归函数
}
////////////compute函数,由程序的run函数自动调用,不用手动调用
public void compute(int t,int sum)//int t 代表递归层数, int sum 代表a1x1+a2x2+a3x3+a4x4+a5x5................的和
{
if(t>num)//num是run函数中得到的数组个数,这是最后依次调用,输出结果!
{
for(int i=0;i<num;i++)
{
Console.WriteLine("x"+i.ToString()+":");
}
Console.WriteLine("和是:"+sum.ToString());
Console.WriteLine("---------------------------------------------------------------");
}
else
{
for(int i=0;i<300;i++)///////////分成300种情况
{
x[t-1]=i;
sum+=a[t-1]*x[t-1];
if(sum<300)//////////如果有满足条件的可能,再深入调用
{
compute(t+1,sum);
}
else
{
return;////以知不可能满足条件,即已经超范围了.
}
}
}
}

}
}[/CODE]

因为你第二个函数调用了第一个里面的x a变量
我建立了一个控制台测试了一下你的程序
不过好象输出是0
你看是不是我改你的程序改出问题了