请教高手 一道有关算法的面试题

Question

　　　　一个List对象里面可能有（String ， list，String , list ..... ）等元素　　，　　　写一个递归算法　　　打印出list里面的元素　，如果list对象里面还有list类型的元素，就打印出该list的元素　　．

Answer 1

private void printList(List list)
{
if(list == null || list.isEmpty())
return;
else
{
for(int i=0;i<list.size();i++)
{
Object object = list.get(i);
if(object instanceof String)
System.out.println((String)object);
else if(object instanceof List)
printList((List)object);
else
System.out.println(object.toString());
}
}
}

Answer 2

这样：
System.out.println(Arrays.asList(list));
或这样？
Object o = null;
void f(List l){
Iterator it = l.iterator();
while(it.hasNext()){
o = it.next();
try{
System.out.println((String)o);
}catch(Exception e){
f((List)o);
}
}
}