rango2000 发表于 2019-3-19 16:41:20

伪代码萌新求助

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

以下是未完成的代码。。。（ 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写一个：
def combine(list1, list2):
    list3 = []
    length = min(len(list1), len(list2))
    for i in range(length):
      list3.extend(, list2])
    if len(list1) >= len(list2):
      list3.extend(list1)
    else:
      list3.extend(list2)
    return list3

BngThea 发表于 2019-3-19 16:46:34

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

rango2000 发表于 2019-3-19 16:48:12

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

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

rango2000 发表于 2019-3-19 16:50:05

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 发表于 2019-3-19 16:59:37

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

1: if____________ then


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

rango2000 发表于 2019-3-19 17:13:46

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

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

rango2000 发表于 2019-3-19 17:18:23

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

这是题目啦，麻烦大佬了

chenyiyun 发表于 2019-3-19 17:46:15

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

list1 =
list2 =
list3 = add_list(list1,list2){:10_251:}

ylewis 发表于 2019-3-19 17:57:49

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

rango2000 发表于 2019-3-19 18:28:15

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

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

rango2000 发表于 2019-3-19 23:38:04

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

谢谢啦，我看看怎么改成伪代码的形式{:5_95:}

My_A 发表于 2019-3-20 22:11:04

都是大佬，过来学习
页: [1]
查看完整版本: 伪代码萌新求助