一、问题描述
输入一个数组source_numbers,现在求一个target_numbers,target_numbers满足下面的关系式:
要求:不能够使用除法。
举个例子,比如source_numbers={1, 2, 3, 4, 5};则求出的target_numbers = {120, 60, 40, 30, 24}。
这是Google曾经的一道面试题,今年腾讯的实习笔试也出了这道题。
二、问题分析
问题中有一个要求,就是不允许使用除法。很自然的就想到只要按照上述的那个关系式做乘积即可。