huenchao / questions

每天想到的问题,都放在issue中。
6 stars 2 forks source link

由递归联想到koa的洋葱模型 #2

Open huenchao opened 4 years ago

huenchao commented 4 years ago

背景:

有个题目是将十进制转成二进制,并且输出。比如输入123,输出1111011。 我们可以想到用递归处理这个问题。

#include<iostream>
using namespace std;
void convert(int x)
{
     if((x/2) != 0)
      {
          convert(x/2);
          cout << x % 2;
      }
     else
         cout << x;
}

int main(){
   int x;
   cin >> x;
   convert(x);
   return 0;
}

请注意上面代码的cout的位置,放在了convert的后面。这样正好自然的输出了。 image

我不禁想到在koa的中间件设计里,也是如此,那么对一个koa的小白的我,想到了两个问题:

问题描述

  1. koa的中间件为什么要这样设计,这样设计对http的路由层到底有什么好处~
huenchao commented 4 years ago

延伸问题

  1. express vs koa 的中间件模式优劣对比。
  2. 递归能解决什么类型的问题?一个问题如果可以用递归解决,我们要怎么思考?(ps:一个n的问题,我们去定位n-1的解决方式,以及n=1的解决方式。)