[已解决]伪代码萌新求助

rango2000

题目如图，由于水平有限而且对函数的使用有所限制，绞尽脑汁也想不出来，有没有大佬能给点建议，感激不尽

以下是未完成的代码。。。（ cons(x,list) 是将一个元素加到列表第一位；tail（list）是把列表首位去除得到一个新列表；value是提取列表第一个元素；isempty是判断一个列表是否为空）
Algorithm: defCombine (List 1, List 2)
Require：two list, list1 and list2
Result： a combination of two list
If isempty (list1) then
        Return list2
Else
        If isempty (list2) then
                Return list1
        endif
else
        if (isempty (tail(list1)) and isempty (tail(list2)))
                return cons(value(list1), value(list2))
        endif
else
        if (isempty (tail(list1)) and not isempty (tail(list2)))
                return #这里没有想出来 是cons（？？？，tail(list2)）
        endif
else
        if (not isempty (tail(list1)) and isempty (tail(list2)))
                return #问题同上
        endif
else
        return cons(cons(value(list1), value(list2)), defcombine (tail(list1), tail(list2))

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2019-3-19 16:41:21

用python写一个：

1. def combine(list1, list2):
   
2.     list3 = []
   
3.     length = min(len(list1), len(list2))
   
4.     for i in range(length):
   
5.         list3.extend([list1[i], list2[i]])
   
6.     if len(list1) >= len(list2):
   
7.         list3.extend(list1[length:])
   
8.     else:
   
9.         list3.extend(list2[length:])
   
10.     return list3

复制代码

跳转到最佳答案楼层

冬雪雪冬

用python写一个：

1. def combine(list1, list2):
   
2.     list3 = []
   
3.     length = min(len(list1), len(list2))
   
4.     for i in range(length):
   
5.         list3.extend([list1[i], list2[i]])
   
6.     if len(list1) >= len(list2):
   
7.         list3.extend(list1[length:])
   
8.     else:
   
9.         list3.extend(list2[length:])
   
10.     return list3

复制代码

BngThea

你是要用c、c++还是python或者java实现？

rango2000

BngThea 发表于 2019-3-19 16:46
你是要用c、c++还是python或者java实现？

要求只能伪代码欸，python的话还好办一点哈哈哈

rango2000

BngThea 发表于 2019-3-19 16:46
你是要用c、c++还是python或者java实现？

大概这种感觉

1: if  ____________ then
2:     return   __________
3: else
4:     if  __x >value(list)__ then
5:          return ___________________________________
6:     else
7:          return __cons(x, List)__
8:     end if 9: end if

BngThea

rango2000 发表于 2019-3-19 16:50
大概这种感觉

1: if  ____________ then

题目要求只是将两个列表合并？

rango2000

BngThea 发表于 2019-3-19 16:59
题目要求只是将两个列表合并？

是把两个列表依次穿插地结合在一起，不过也要考虑两个列表元素数量不一样的情况

rango2000

BngThea 发表于 2019-3-19 16:59
题目要求只是将两个列表合并？

这是题目啦，麻烦大佬了

chenyiyun

def add_list(list1,list2):
    return list1+list2

list1 = [1,2,3]
list2 = [4,5,6]
list3 = add_list(list1,list2)

ylewis

看看就好，对于我这种才开始学1+1的人来说你这个问题相当于大学级别的。

rango2000

ylewis 发表于 2019-3-19 17:57
看看就好，对于我这种才开始学1+1的人来说你这个问题相当于大学级别的。

哈哈，还真是大学编程入门课，慢慢学习啦

rango2000

冬雪雪冬 发表于 2019-3-19 22:36
用python写一个：

谢谢啦，我看看怎么改成伪代码的形式

My_A

都是大佬，过来学习